leecode.165比较版本号

题目

比较版本号

思路

• 按照’.'将所有的数字进行解析，同时处理掉尾部的0.
• 从头开始比较两个的大小

注意点

• 为了防止数组可以正常解析，在所有的字符串的尾部加上哨兵’.’。
• 比较的时候也将尾部无效的数字0全部pop掉。
• 处理两个数组大小不一样的情况。

代码

class Solution {
public:
    vector<int> getNum(string str){
        int sum = 0;
        vector<int> ans;
        for(int i = 0;i < str.size();i++){
            if(str[i] == '.'){
                ans.push_back(sum);
                sum = 0;
            }else{
                sum = sum * 10 + str[i] - '0';
            }
        }
        while(ans.size() > 0 && ans.back() == 0) ans.pop_back();
        return ans;
    }
    int compareVersion(string version1, string version2) {
        version1 += '.', version2 += '.';
        vector<int> ans1 = getNum(version1);
        vector<int> ans2 = getNum(version2);
        bool flag = (ans1.size() == ans2.size()) ? true : false;
        int len = min(ans1.size(), ans2.size());
        for(int i = 0;i < len;i++){
            if(ans1[i] > ans2[i]) return 1;
            else if(ans1[i] < ans2[i]) return -1;
        }
        if(flag) return 0;
        else    return (ans1.size() > ans2.size()) ? 1 : -1;  
    }
};