面试题 01.06. 字符串压缩(java)

感觉还挺常考的 不管了 重拳出击就完事！！！

本来想简单方法暴力 但是看提示有双指针 冲冲冲！！！

双指针yyds芜湖

class Solution {
    private static int N = 50010;
    public String compressString(String S) {
        int i = 0, j = 0;
        int n = S.length();
        StringBuffer ss = new StringBuffer();
        while(i < n){
            while(j < n && S.charAt(i) == S.charAt(j)) j++;
            ss.append(S.charAt(i));
            ss.append(j - i);
            i = j;
        }
        if(ss.length() < n){
            return ss.toString();
        }else{
            return S;
        }
    }
}