首页 > 代码库 > leetcode[165] Compare Version Numbers

leetcode[165] Compare Version Numbers

比较两个版本大小。

思路:用点分隔,判断相应间隔的大小。因为存在长短的问题,还有0的存在,所以如果一个到末尾了,另一个没有的话,不妨假设到末尾的那个版本之后的间隔的值都为“0”。

其中用到了stoi()函数。如果间隔中的版本相同,并且都已经到了末尾之后了,那么就是相等。否则,一直判断直到两个版本都结束为止。

class Solution {public:    int compareVersion(string version1, string version2) {        if (version1 == version2) return 0;                int start1 = 0, cnt1 = 0, start2 = 0, cnt2 = 0;        string sub1, sub2;        while(1)        {            sub1.clear(); sub2.clear();            // 找version1中的子串,如到末尾了,那就赋“0”            cnt1 = 0;            while(start1 + cnt1 < version1.size() && version1[start1+cnt1] != .)            {                cnt1++;            }            if (start1 < version1.size())                sub1 = version1.substr(start1, cnt1);                        cnt2 = 0;            while(start2 + cnt2 < version2.size() && version2[start2 + cnt2] != .)            {                cnt2++;            }            if (start2 < version2.size())                sub2 = version2.substr(start2, cnt2);                            if (sub1.size() == 0) sub1 = "0";            if (sub2.size() == 0) sub2 = "0";                        // 不包括‘.‘,所以要加1            start1 = start1 + cnt1 + 1;            start2 = start2 + cnt2 + 1;                        if (stoi(sub2) > stoi(sub1)) return -1;            if (stoi(sub1) > stoi(sub2)) return 1;            // 子串相等并且都到了末尾才是相等,否则有的可能存在0.0.1            if (stoi(sub1) == stoi(sub2) && start1 >= version1.size() && start2 >= version2.size()) return 0;        }    }};

 

leetcode[165] Compare Version Numbers