字符串压缩

题目链接

字符串压缩

题目描述

注意点

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

解答思路

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

代码

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();
    }
}

关键点

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