比较版本号
字符串模拟题目
给你两个版本号 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;
}
};