题解 | #比较版本号#

比较版本号

https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7

比较简单的思路
class Solution {
public:
    int compare(string version1, string version2) {
        int sizeStr1 = version1.size();
        int sizeStr2 = version2.size();
        int i = 0, j = 0;
        while (i < sizeStr1 || j < sizeStr2) {
            string s1 = "";
            string s2 = "";
            while (i < sizeStr1 && version1[i] != '.') {
                s1 += version1[i++];
            }
            while (j < sizeStr2 && version2[j] != '.') {
                s2 += version2[j++];
            }
            i++; j++;
            if (atoi(s1.c_str()) > atoi(s2.c_str())) return 1;
            if (atoi(s1.c_str()) < atoi(s2.c_str())) return -1;
        }
        return 0;
    }
};


全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务