解题思路为:
令 ii指向字符串的「首个字符」, jj向前遍历,直到访问到「不同字符」时停止,此时 j - i 便是「首个字符」的连续出现次数,即可完成首个字符的压缩操作。
接下来,从下个字符开始,重复以上操作,直到遍历完成即可。
根据题目要求,最终返回「原字符串」和「压缩字符串」中长度较短的那个。
public String compressString(String S) {
int i = 0, j = 0, ls = S.length();
StringBuilder res = new StringBuilder();//创建新的字符串对象
while (i < ls) {
while (j < ls && S.charAt(i) == S.charAt(j))
j++;
res.append(S.charAt(i)).append(j - i);//把字符以及出现的次数添加到字符串里
i = j;
}
return res.length() < ls ? res.toString() : S;
}