题解 | #比较版本号#

思路：比较字符串
原因：int越界想不出来好的办法
时间空间复杂度均为O(n)

public:
    
    vector<string> split(string version){
        vector<string>v1;
        string s;//用于保存每个版本块
        int sign = 0; //用于判断一个版本块中的0前面是否含有非零数字
        for(auto i : version){
            if(i=='.'){ //遇到分界处，对之前的版本块处理
                if(!s.empty())
                    v1.push_back(s); //版本块有东西就装入
                else v1.push_back("0");  //没东西就装个0
                s.clear();
                sign=0;
                continue;
            }
            if(i=='0'&&sign==0) //忽略开头的0
                continue;
            s = s+i;
            sign=1; //标志遇到非零数字了，之后的0不能忽略了
        }
        if(s!="")  //装入最后一块版本号
            v1.push_back(s);
        s.clear();
        return v1;
    }
    
    void clean(vector<string>& version){ //用于删除末尾的0版本块
        int l = version.size()-1;
        while(l!=0&&version[l]=="0"){
            version.pop_back();
            l--;
        }
        return;
    }
    
    int compare(string version1, string version2) {
        // write code here
        vector<string> v1,v2;
        v1 = split(version1);
        v2 = split(version2);
        clean(v1);
        clean(v2);
        int l = min(v1.size(),v2.size());
        for(int i=0;i<l;i++){
            if(v1[i].size()>v2[i].size()) //先比较每个版本块长度
                return 1;
            if(v1[i].size()<v2[i].size())
                return -1;
            if(v1[i]>v2[i]) return 1;  //再比较大小
            if(v1[i]<v2[i]) return -1;
        }
        if(v1.size()>v2.size()) return 1;  //最后比较完全版本的长度
        if(v1.size()<v2.size()) return -1;
        return 0;
    }
};