题解 | #比较版本号#

比较版本号

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

字符串

简单字符串处理

C++代码:

class Solution {
public:
    int compare(string version1, string version2) {
        int i = 0, j = 0, len1 = version1.size(), len2 = version2.size();
        while (true) {
            long long pa = 0, pb = 0;
            while (i < len1) {
                if (version1[i] == '.') {
                    i++;
                    break;
                } else {
                    pa = pa * 10 + version1[i] - '0';
                }
                i++;
            }
            while (j < len2) {
                if (version2[j] == '.') {
                    j++;
                    break;
                } else {
                    pb = pb * 10 + version2[j] - '0';
                }
                j++;
            }
            if (pa > pb) {return 1;}
            if (pa < pb) {return -1;}
            if (i == len1 && j == len2) {return 0;}
        }
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-30 18:19
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务