关于leetcode:leetcode-165

165. 比拟版本号

给你两个版本号 version1 和 version2，请你比拟它们。

版本号由一个或多个订正号组成，各订正号由一个 ‘.’ 连贯。每个订正号由 多位数字 组成，可能蕴含 前导零。每个版本号至多蕴含一个字符。订正号从左到右编号，下标从 0 开始，最右边的订正号下标为 0，下一个订正号下标为 1，以此类推。例如，2.5.33 和 0.1 都是无效的版本号。

比拟版本号时，请按从左到右的程序顺次比拟它们的订正号。比拟订正号时，只需比拟 疏忽任何前导零后的整数值。也就是说，订正号 1 和订正号 001 相等。如果版本号没有指定某个下标处的订正号，则该订正号视为 0。例如，版本 1.0 小于版本 1.1，因为它们下标为 0 的订正号雷同，而下标为 1 的订正号别离为 0 和 1，0 < 1。

返回规定如下：

如果 version1 > version2 返回 1，
如果 version1 < version2 返回 -1，
除此之外返回 0

思路

• 别离指向两个版本号，遇到. 进行宰割
• 将数据用整数示意存储
• 顺次比拟大小

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int v1 = 0, v2 = 0;
        int maxLen = max(version1.size(), version2.size());
        while (v1 < maxLen && v2 < maxLen) {
            int cur1 = 0, cur2 = 0;
            while (v1 < version1.size() && version1[v1] != '.') {cur1 = cur1*10 + (version1[v1]- '0');
                v1++;
            }
            while (v2 < version2.size() && version2[v2] != '.') {cur2 = cur2*10 + (version2[v2]- '0');
                v2++;
            }
            if (cur1 < cur2) {return -1;} else if (cur1 > cur2) {return 1;}
            v1++;
            v2++;
        }

        return 0;
    }
};