标签：下标 version1 version2 -- 修订 版本号 flag 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;        
    }
};

标签：下标,version1,version2,--,修订,版本号,flag,9.1
来源： https://www.cnblogs.com/rongrongrong/p/15213686.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。