BM22 比较版本号

比较版本号_牛客题霸_牛客网 (nowcoder.com)

 双指针思想 ，依次遍历两个字符串 ，将字符串中数字变成一个数字 存放在num1和num2中

最后比较两者大小即可 

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    int compare(string version1, string version2) {
        // write code here
        int n1 = version1.size();
        int n2 = version2.size();
        //双指针
        int i{0}, j{0};
        //开始遍历
        while(i < n1 || j < n2)
        {
            long long num1{0};
            while(i < n1 && version1[i] != '.')
            {
                num1 = num1*10 + (version1[i] -'0');
                i++;
            }
            i++;

            long long num2{0};
            while(j < n2 && version2[j] != '.')
            {
                num2 = num2*10 + (version2[j] -'0');
                j++;
            }
            j++;

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