面试题 01.06. 字符串压缩

分析：这道题考察的是String类中的substring()、length()、charAt()方法，我们需要建立一个新的字符串来存压缩字符串。总体来说比较简单。

代码实现

class Solution {
    public String compressString(String S) {
        if(S.length()==0){
            return S;
        }
        String end=S.substring(0,1);
        int count=1;
        for(int i=1;i<S.length();i++){
            if(S.charAt(i)==S.charAt(i-1)){
                count+=1;
            }else{
                end=end+count+S.substring(i,i+1);
                count=1;
            }
        }
        end=end+count;
        if(end.length()>=S.length()){
            return S;
        }
        return end;
    }
}

运行结果

输入
"aabcccccaa"
输出
"a2b1c5a2"
预期结果
"a2b1c5a2"