字符串压缩-LeetCode

字符串压缩

字符串压缩

面试题01.06 字符串压缩：利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
示例1:
输入："aabcccccaaa"
输出："a2b1c5a3"
<p>
示例2:
输入："abbccd"
输出："abbccd"
解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。

Implementation:

public class CompressString {
    public static void main(String[] args) {
        String s = "aabcccccaaa";
        System.out.println(compressString(s));
    }

    public static String compressString(String s) {
        if (s.length() <= 2 || s == null)
            return s;
        char[] ch = s.toCharArray();
        StringBuilder stringBuilder = new StringBuilder().append(ch[0]);
        char a = ch[0];//旧字符标记
        int num = 1;//数量标记
        for (int i = 1; i < ch.length; i++) {
            if (a == ch[i]) {
                num++;
            } else {
                //1.新串添加数量 2.新串添加新字符
                stringBuilder.append(num).append(ch[i]);
                //3.重置数量标记num
                num = 1;
                //4.重置旧字符标记a
                a = ch[i];
            }
            if (i == ch.length - 1) {
                stringBuilder.append(num);
            }
        }
        return s.length() <= stringBuilder.length() ? s : stringBuilder.toString();
        //System.out.println(stringBuilder);
    }
}