华为机试2017

简易压缩算法：将全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为整个连续个数加该字母，其他部分保持不变。编写一个解压缩函数，判断是否为合法压缩后的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“！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));
        }
    }
}