字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
示例1:
输入："aabcccccaaa"
输出："a2b1c5a3"
示例2:
输入："abbccd"
输出："abbccd"
解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/compress-string-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
双指针，左右指针找到不同字母
class Solution {
public String compressString(String S) {
//根据特殊情况不能使用频率
//双指针方法，一个判断字母，一个判断字母频率
int letter = 0, number = 1;
String newStr = "";
while(letter<S.length()){
//当同样字母更新下标
while(number<S.length()&&S.charAt(letter)==S.charAt(number)){
number++;
}
//频率==双下标之差
newStr = newStr + S.charAt(letter) +"" + (number-letter);
letter = number;
}
if(newStr.length()>=S.length())return S;
return newStr;
}
}