簡易壓縮算法：將全部由小寫英文字母組成的字符串，將其中連續超過兩個相同字母的部分壓縮為整個連續個數加該字母，其他部分保持不變。編寫一個解壓縮函數，判斷是否為合法壓縮后的字符串，若輸入合法則輸出解壓縮后的字符串，否則輸出字符串“！error”。

算法時間空間復雜度O(n)
思路：根據一次完整的劃分來判斷；對于該次劃分是數字開頭和字母開頭進行分類討論就行。數字開頭可能需要取到這次數字之后的兩個字母；字母開頭則需要取到這次字母之后的兩個字母。如果不需要取到最后的兩個字母，那就不會出現問題了。

import java.util.Scanner;
// 華為2016機試

public class Test {
    public static String unzip(String str){
        int numbercount=0;
        char tempchar;
        char lastcov= ' ';
        StringBuffer covchar = new StringBuffer();
        StringBuffer ret_str = new StringBuffer();
        //數字結尾不對
        if(str.charAt(str.length()-1) >= '0' && str.charAt(str.length()-1)<= '9'){
            return "error!";
        }
        
        //錯誤:aaa;32aa;3a3a;a3;1a2e
        //成功： 3a4d;2a2da;a2b;
        for(int i=0;i<str.length();i++){
            tempchar = str.charAt(i);
            //數字開頭
            if(tempchar >'0' && tempchar <='9'){
                numbercount =0;
                numbercount =numbercount *10+ (tempchar-'0');
                //讀取剩下的數字
                i = i+1;
                tempchar = str.charAt(i);               
                while(tempchar >'0' && tempchar <='9'){
                    numbercount =numbercount *10+ (tempchar-'0');
                    i++;
                    tempchar = str.charAt(i);
                }
                if(numbercount < 3){
                    return "!error";
                }
                //當前第一個字符和下一個字符是否相同
                if(i<str.length()-1 && tempchar == str.charAt(i+1)){
                    return "!error";
                }
                else{
                    if(lastcov == tempchar){
                        return "!error";
                    }
                    for(int index = 0;index<numbercount;index++){
                        ret_str.append(tempchar);
                    }
                    lastcov = tempchar;
                }
            }
            //字母開頭
            else if(tempchar >= 'a' && tempchar<='z' ){
                if(i>=str.length()-2){
                    for(;i<str.length();i++){
                        ret_str.append(str.charAt(i));
                    }
                    return ret_str.toString();
                }
                char tempchar2 = str.charAt(i+1);
                char tempchar3 = str.charAt(i+2);
                if(tempchar2 == tempchar && tempchar3 == tempchar){
                    return "!error";
                }
                else if(tempchar2 == tempchar){
                    if(lastcov == tempchar){
                        return "!error";
                    }
                    ret_str.append(tempchar);
                    ret_str.append(tempchar);
                    i=i+1;
                    lastcov = tempchar;
                }
                else if(tempchar2 != tempchar){
                    ret_str.append(tempchar);
                }
                else{
                    return "!error";
                }
            }
            //錯誤    
            else{
                return "error";
            }
        }
        return ret_str.toString();
    }
    
    public static void main(String[]  args){
        Scanner scanner = new Scanner(System.in);
        String info;
        while(scanner.hasNext())
        {
            info = scanner.nextLine();
            System.out.println(unzip(info));
        }
    }
}