比较版本号 -- LeetCode -- 9.1

比较版本号

字符串模拟题目

给你两个版本号 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。

示例 1：

输入：version1 = "1.01", version2 = "1.001"
输出：0
解释：忽略前导零，"01" 和 "001" 都表示相同的整数 "1"

示例 2：

输入：version1 = "0.1", version2 = "1.1"
输出：-1
解释：version1 中下标为 0 的修订号是 "0"，version2 中下标为 0 的修订号是 "1" 。0 < 1，所以 version1 < version2

思路：

　　把每个小数点分开的数字全部存入一个数组，比较大小即可。

　　唯一麻烦的就是把数字统计起来，也就是去掉前导 0 ；即当前数字为 0 时，并且 flag = 0 则 此 0 不计数，若不为 0 ，则 flag = 1，后面的 0 开始计数，直到遇见 小数点；

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int flag, k, xlength,ylength;// k 表示下标，xlength为 version1转换成数组的数组长度，同理 ylength。
        long long x[505], y[505], cnt;// 将 version 的数字放入 x y 数组种
        memset(x,0,sizeof(x));// 初始化
        memset(y,0,sizeof(y));
        flag = 0,cnt = 0, k = 0;//cnt 统计数字
        for(int i = 0; i < version1.size(); i++){
            if(version1[i] == '0' && flag == 0)continue;
            if(version1[i] >= '0' && version1[i] <= '9'){
                cnt = cnt * 10 + version1[i] - '0';
                flag = 1;
            }else if(version1[i] == '.'){
                x[k++] = cnt;
                cnt = 0;
                flag = 0;
            }
        }
        x[k] = cnt;
        xlength = k;
        flag = 0,cnt = 0, k = 0;
        for(int i = 0; i < version2.size(); i++){
            if(version2[i] == '0' && flag == 0)continue;
            if(version2[i] >= '0' && version2[i] <= '9'){
                cnt = cnt * 10 + version2[i] - '0';
                flag = 1;
            }else if(version2[i] == '.'){
                y[k++] = cnt;
                cnt = 0;
                flag = 0;
            }
        }
        y[k] = cnt;
        ylength = k;
        for(int i = 0; i <= max(xlength,ylength); i++){
            if(x[i] > y[i])return 1;
            else if(x[i] < y[i])return -1;
        }
        return 0;        
    }
};