Java 压缩字符串

问题描述：给定一个字符串，利用字符重复出现的次数压缩字符串（重复的字符只会连续的出现）。例如：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();
	}
}