题目链接

字符串压缩

题目描述

注意点

• 字符串长度在[0, 50000]范围内
• 若“压缩”后的字符串没有变短，则返回原先的字符串
• 字符串中只包含小写英文字母（a至z）

解答思路

• 模拟思路，使用pre存储当前位置的前一个字符，使用sum存储前一个字符重复的数量，当访问到当前位置的字符c时，如果c和pre相同，则只需要将sum加1，如果c和pre不同，则需要先将pre的数量写到结果中，然后将c写到结果中，还要更新pre和sum的值

代码

java">class Solution {public String compressString(String s) {StringBuilder sb = new StringBuilder();char pre = '0';int sum = 0;for (char c : s.toCharArray()) {if (c == pre) {sum++;continue;}if (sum != 0) {sb.append(sum);}sb.append(c);pre = c;sum = 1;}if (sum != 0) {sb.append(sum);}return sb.length() >= s.length() ? s : sb.toString();}
}

关键点

• 注意遍历完字符串后，还要将最后的字符的出现次数写入到结果中