压缩字符串

/**
 * 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。
 * 比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。
 * 若压缩后的字符串没有变短，则返回原先的字符串。 给定一个string
 * iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，
 * 返回一个string，为所求的压缩后或未变化的串。
 * */

/**
 * 测试样例 "aabcccccaaa" 返回："a2b1c5a3" 
 * "welcometonowcoderrrrr" 返回："welcometonowcoderrrrr"
 * */

/**
 * 解题思路：
 * 遍历字符串所有字符，对每一个字符做统计
 * a.如果后一个字符等于前一个字符，统计数加1，
 * 	  直到不相等了，StringBuilder存储该字符和统计数，然后从下一个和再下一个开始比较；
 * b.如果后一个字符不等于前一个字符，统计数等于1，然后放到一个StringBuilder存储该字符和统计数，
 * 	 然后从下一个和再下一个开始比较。
 * */

public class Zipper {
	public String zipString(String iniString) {
        int oldLen = iniString.length();
        int count = 1;
        StringBuilder sb = new StringBuilder();
        
        for(int i=0; i<oldLen-1; i++){
            if(iniString.charAt(i+1) == iniString.charAt(i)){
            	//前后两个字符相等，统计数加1
                count++;
            }else{
            	//两个数不等了
            	//对前一个字符的处理=============start=======
            	if(i > 0){
            		//将前一个字符和统计数存储到StringBuilder中
            		sb.append(iniString.charAt(i));
            		String countStr = count+"";
            		for(int j=0; j<countStr.length(); j++){
            			sb.append(countStr.charAt(j));
            		}
            	}else{
            		//如果是第一个字符和第二个字符不等，直接将该字符存储到sb中.
            		//并且统计数为1
            		sb.append(iniString.charAt(i));
            		sb.append('1');
            	}
            	count = 1;//处理完后将统计数置0
            	//对前一个字符的处理=============end=======
            }
            
            if(i == oldLen-2){
            	//将前一个字符和统计数存储到StringBuilder中
        		sb.append(iniString.charAt(i+1));
        		String countStr = count+"";
        		for(int j=0; j<countStr.length(); j++){
        			sb.append(countStr.charAt(j));
        		}
            }
            
        }
        
        if(sb.toString().length() >= oldLen)
        	return iniString;
        
        return sb.toString();
    }
	
	public static void main(String[] args) {
		Zipper zip = new Zipper();
		String iniString = "welcometonowcoderrrrr";
		String str = zip.zipString(iniString);
		System.out.println(str);
	}

}