165. Compare Version Numbers

最新推荐文章于 2022-10-01 23:07:57 发布

varcom

最新推荐文章于 2022-10-01 23:07:57 发布

阅读量216

点赞数

分类专栏： leetcode-string

本文链接：https://blog.csdn.net/varcom/article/details/52593808

版权

leetcode-string 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

可能字符串中没有‘.'，或者有多个‘.'，所以用递归的方法更加好

class Solution {
public:
    int compareVersion(string version1, string version2) {
        if(version1 == version2)
            return 0;
            
        int pos1 = version1.find_first_of('.');
        int pos2 = version2.find_first_of('.');
        
        pos1 = pos1 == string::npos?version1.size():pos1;
        pos2 = pos2 == string::npos?version2.size():pos2;
        
        int l1 = atoi(version1.substr(0,pos1).c_str());
        int l2 = atoi(version2.substr(0,pos2).c_str());
        
        pos1 = pos1 == version1.size()?pos1:++pos1;
        pos2 = pos2 == version2.size()?pos2:++pos2;
        if(l1 != l2)
            return l1 > l2?1:-1;
        return compareVersion(version1.substr(pos1),version2.substr(pos2));
    }
};