【LeetCode】 程序员金典 面试题 01.06. 字符串压缩 2020年3月16日

题目

题目传送门：传送门（点击此处）

题解

思路

1. 本来这道题目是不难的，声明count计数，每个字符和下一个字符进行比较，如果不一样就把字符和count添加进去，如果一样则count++
2. 比较麻烦的点，就是最后的字符还要再判断一次，所以我就给字符串加上了一个字符再去进行比较了

code

class Solution {
    public String compressString(String S) {
        int len = S.length();
        if (len == 0 || len == 1) return S;

        S += " ";
        StringBuilder sb = new StringBuilder();
        int c = 1;
        for (int i = 0; i < len; i++) {
            if (S.charAt(i) != S.charAt(i + 1)) {
                sb.append(S.charAt(i)).append(c);
                c = 1;
            } else {
                c++;
            }
            if (sb.length() >= len) return S.substring(0, len);
        }

        return sb.toString();
    }
}