題目描述：用Java實(shí)現(xiàn)一個(gè)字符串壓縮算法

Input ： "aaabbacc"
Output："3a2b1a2c"

/**
 * Created by Eakon on 2017/6/16.
 *
 * 字符串壓縮
 *
 * Input:
 * aaabbacc
 *
 * Output:
 * 3a2b1a2c
 */
public class StringCompression {

    public static String stringCompression(String str){
        StringBuilder sb = new StringBuilder("");
        if(str!=null&&str.length()!=0){
            for(int i=0; i<str.length(); i++){
                char ch=str.charAt(i);
                int count=1;
                while(i+1<str.length()){
                    if((i+1)<str.length()&&(ch==str.charAt(i+1))){
                        i++;
                        count++;
                    }
                    else break;
                }
                sb.append(count).append(ch);
            }
        }
        return sb.toString();
    }

    public static void main(String[] args) {
        String str="aaabbacc";
        String result=stringCompression(str);
        System.out.println("壓縮前："+str);
        System.out.println("壓縮后："+result);
    }
}

字符串壓縮前后