Java连续字符计数字符串压缩功能运行异常排查
代码逻辑问题
- 连续次数计数逻辑错误:
total变量每次匹配到连续相同字符就直接加2,且每次循环结束都会重置为0,完全无法累计字符的连续出现次数,也不支持连续出现3次及以上的场景。 - 连续字符重复追加:当检测到
i和i+1位置的字符相同时,你直接把当前i位置的字符和次数追加到结果中,后续循环到i+1位置时,又会把这个位置的字符作为独立字符再次追加,导致连续的字符被重复输出。比如输入的aa段,会被输出为a2a,这是你的输出结果比预期多一个a的核心原因。 - 末尾字符遗漏:循环终止条件为
i < message.length() - 1,遍历结束后最后一个字符永远不会被追加到结果中,单独作为结尾的字符会直接丢失。
修正后代码
public static String compressedString(String message) { // 空输入直接返回 if (message == null || message.isEmpty()) { return ""; } StringBuilder compressedString = new StringBuilder(); int count = 1; // 从第二个字符开始和前一个对比 for (int i = 1; i < message.length(); i++) { if (message.charAt(i) == message.charAt(i - 1)) { count++; } else { // 前一个连续段结束,追加到结果 compressedString.append(message.charAt(i - 1)); if (count > 1) { compressedString.append(count); } count = 1; } } // 追加最后一个连续段 compressedString.append(message.charAt(message.length() - 1)); if (count > 1) { compressedString.append(count); } return compressedString.toString(); }
输入"abaasass"测试,返回结果为预期的"aba2sas2"。
内容的提问来源于stack exchange,提问作者Fire Assassin
相关产品推荐
相关产品推荐

