LeetCode_字符串压缩_String_E

最新推荐文章于 2023-03-10 09:55:06 发布

放羊的大飞

最新推荐文章于 2023-03-10 09:55:06 发布

阅读量88

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_39082976/article/details/104908662

版权

LeetCode 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

01.06. 字符串压缩

class Solution {
    public String compressString(String S) {
        if (S == null || S.length() == 0) {
            return "";
        }
        char[] c = S.toCharArray();
        StringBuilder sb = new StringBuilder();
        char ch = c[0];
        int n = 0;
        for (char a : c) {
            if (ch == a) {
                n++;
            } else {
                sb.append(ch).append(n);
                ch = a;
                n = 1;
            }
        }
        sb.append(String.valueOf(ch)).append(n);
        String s = sb.toString();
        return S.length() > s.length() ? s : S;
    }
}