题解 | #比较版本号#

比较版本号

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

class Solution {
  public:
    int compare(string version1, string version2) {
        int n = version1.size();
        int m = version2.size();

        int i = 0;
        int j = 0;
        while (i < n || j < m) {
            long num1 = 0;
            while (i < n && version1[i] != '.') {
                num1 = num1 * 10 + version1[i] - '0';
                i++;
            }
            i++;
            long num2 = 0;
            while (j < m && version2[j] != '.') {
                num2 = num2 * 10 + version2[j] - '0';
                j++;
            }
            j++;

            if (num1>num2) {
                return 1;
            }
            if (num1<num2) {
                return -1;
            }
        }
        return 0;
    }
};

比较版本号:

两个版本号为两组字符串,字符串可以按照索引访问具体字符。

思路:按照'.'字符将数字拆分,并将'.'字符前边的数字转换成十进制数记录起来。

ps:字符串转int类型数字可以使用'某字符' - '0'得到对应int数。

从高到低位,依次比较

全部评论

相关推荐

07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
无能的丈夫:但我觉得这个hr语气没什么问题啊(没有恶意
点赞 评论 收藏
分享
05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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