感觉还挺常考的 不管了 重拳出击就完事!!!
本来想简单方法暴力 但是看提示有双指针 冲冲冲!!!
双指针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;
}
}
}