问题描述:给定一个字符串,利用字符重复出现的次数压缩字符串(重复的字符只会连续的出现)。例如:aabcccccaaa压缩后的字符串为:a2b1c5a3。
解题方法:扫描字符串并统计重复字符出现的次数,当遇到新的字符时将上一个字符添加并且添加数字。
代码如下:
public class 压缩字符串 {
public static void main(String[] args){
String str = "aabcccccaaa";
System.out.println(zipString(str));
}
private static String zipString(String str) {
int count = 1;
char c = str.charAt(0);
StringBuilder sb = new StringBuilder();
for(int i=1; i<str.length(); i++){
if(str.charAt(i)==c){
count++;
}else{
sb.append(c).append(count);
c = str.charAt(i);
count = 1;
}
}
//对字符串最后面的重复字符进行添加
sb.append(c).append(count);
return sb.toString();
}
}