2022-1-15 Leetcode 165.比较版本号

在这里插入图片描述

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int sum1 = 0,sum2 = 0;
        int len1 = version1.size(),len2 = version2.size();
        int index1 = 0,index2 = 0;

       // while(index1 < len1 && index2 < len2){
           //这样 1.0.1 和 1 会挂掉
           while(index1 < len1 || index2 < len2){
            sum1 = 0;
            sum2 = 0;

            while(index1 < len1 && version1[index1] != '.'){
                sum1 = sum1 * 10 + (version1[index1]-'0');
                ++index1;
            }

            while(index2 < len2 && version2[index2] != '.'){
                sum2 = sum2 * 10 + (version2[index2]-'0');
                ++index2;
            }

            index1++;
            index2++;

            if(sum1 > sum2) return 1;
            if(sum1 < sum2) return -1;
        }
        return 0;
    }
};
//每次遇到一个冒号就要将冒号前面的数字拎出来。
//然后再比较冒号之间间隔的数字是多大
//上面是正确的思路
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值