分析:这道题考察的是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"