目录题目思路Code题目题目内容给定一个只包含大小写英文字母的字符串请实现字符串压缩编码功能。压缩规则如下如果字符连续出现次数大于 1则用字符加上出现次数表示。如果字符连续出现次数等于 1则直接输出字符。输入描述输入一行包含一个字符串 str长度范围为 1 到 1000。字符串只包含大小写英文字母。输出描述输出压缩后的字符串。样例 1输入aabcccccaaa输出a2bc5a3说明aa 压缩为 a2b 单个字符直接输出ccccc 压缩为 c5aaa 压缩为 a3。样例 2输入b输出b说明单个字符直接输出。样例 3输入AAbB输出A2bB说明大小写敏感AA 压缩为 A2b 和 B 分别直接输出。思路从左到右扫描字符串使用两个位置标记当前连续字符段的起点和终点。每次找到一段连续相同字符后根据这段长度决定输出字符本身还是输出字符加次数。扫描过程中每个字符只会被归入一个连续段因此整体时间复杂度为线性结果字符串按段追加即可。Codeimport java.util.*; public class Main { static String compress(String s) { // StringBuilder 按段追加避免长字符串场景下频繁创建中间对象。 StringBuilder ans new StringBuilder(); int i 0; while (i s.length()) { int j i; // 找到当前连续字符段的右边界一次性统计该段长度。 while (j s.length() s.charAt(j) s.charAt(i)) { j; } int count j - i; ans.append(s.charAt(i)); // 单个字符不写 1避免把原本无需压缩的字符变长。 if (count 1) { ans.append(count); } i j; // 跳到下一段起点继续处理。 } // 每个连续段都已经按原始顺序输出直接返回拼接结果。 return ans.toString(); } public static void main(String[] args) { Scanner sc new Scanner(System.in); // 题目输入只有一行trim 只用于去掉行尾换行或多余空白。 String s sc.hasNextLine() ? sc.nextLine().trim() : ; System.out.println(compress(s)); } }Gopackage main import ( bufio fmt os strconv strings ) func compress(s string) string { var ans strings.Builder for i : 0; i len(s); { j : i // 统计当前字符连续段的长度。 for j len(s) s[j] s[i] { j } count : j - i ans.WriteByte(s[i]) // 只有重复字符段才写入次数单个字符保持原样。 if count 1 { // Itoa 保留完整次数支持 10、1000 这类多位计数。 ans.WriteString(strconv.Itoa(count)) } i j // 跳到下一段避免重复扫描已经处理过的字符。 } // Builder 中已经按连续段顺序写入所有输出片段。 return ans.String() } func main() { reader : bufio.NewReader(os.Stdin) s, _ : reader.ReadString(\n) // 输入只有一行字母串去掉行尾换行后再压缩。 s strings.TrimSpace(s) fmt.Println(compress(s)) }C#include stdio.h #include string.h int main() { char s[1005]; if (scanf(%1000s, s) ! 1) { return 0; } int n strlen(s); int i 0; while (i n) { int j i; // 找到当前连续字符段的结束位置。 while (j n s[j] s[i]) { j; } int count j - i; putchar(s[i]); // 连续出现超过一次才输出次数单个字符不输出 1。 if (count 1) { // printf 可以直接输出多位次数不需要手动拆数字。 printf(%d, count); } i j; // 继续处理下一段连续字符。 } // 统一补换行方便和测试输出逐字节比对。 putchar(\n); return 0; }【华为od机试真题PythonJSJavaGo合集】【超值优惠】Py/JS/Java/Go合集【华为od机试真题Python】Python真题题库【华为od机试真题JavaScript】JavaScript真题题库【华为od机试真题JavaGo】JavaGo真题题库【华为od机试真题C】C真题题库【华为od机试真题C语言】C语言真题题库【华为od面试手撕代码题库】面试手撕代码题库【华为od机试面试交流群】【文章底部有二维码链接可扫码加交流群】华为OD机试:二本院校有机会吗? 有机会,但不大,大神除外!机考分数越高越好,所以需要提前刷题。机考通过后,如果没有收到面试邀请,也不要着急,非目标院校面试邀请发的时间比较晚。非目标院校今年有点难,机试至少要考到350分,所以需要疯狂刷题,华为OD机考是有题库的,最好在考前完所有题库题目。华为OD机试:跨专业可以参加华为OD可以,但是如果你的本科院校比较差,上岸概率不大。华为OD机试:华为OD简历被锁定机试通过,性格测试也通过,但是没人联系面试,发现简历被锁定。此时需要主动去联系HR。让他帮助你查询原因。
在提升内容创造力与效率中的创新应用)
