华为机试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'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= 'a' && tempchar<='z' ){
                if(i>=str.length()-2){
                    for(;i