压缩字符串

压缩字符串

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

public class e压缩字符串 {
public static void main(String[] args) {
	String str="aabcccccaaa";
	System.out.println(check(str));
}
private static String check(String str) {
	// TODO Auto-generated method stub
	int count= 0; //定义统计个数
	char last = 0; //定义要比较的字符
	StringBuilder newstr=new StringBuilder();
     for(int i=0;i<str.length();i++) {
    	char charAt= str.charAt(i);
    	 if(newstr.length()==0) {
    		 newstr.append(charAt);
    	 }else {
    		  if(charAt==last) { //第一次 和第N次  第一个字符和要比较的字符 相比
    			  count++;
    		  }else{
    			  newstr.append(count).append(charAt);
    			  count=1;
    		  }
    	 }
    	 last=charAt;//不断迭代
     }
     //考虑到最后一个字符
     if(count>1) {
    	 newstr.append(count);
     }
    if(str.length()<newstr.length()) { /
    	return str;
    }
	return newstr.toString();
}
}