目录
题目描述
输入描述
输出描述
用例
题目解析
算法源码
题目描述
输入两个版本号 version1 和 version2，每个版本号由多个子版本号组成。
子版本号之间由 “.” 隔开，由大小写字母、数字组成，并且至少有一个字符。
按从左到右的顺序比较子版本号，比较规则如下：
- 子版本号前面的0不参与比较，比如 001 和 1 是相等的。
- 小写字母 > 大写字母 > 数字
- 空字符和0相等，比如 1 和 1.0 相等
比较结果
如果 version1 > version2 ，返回 1
如果 version1 < version2 ，返回-1
其他情况返回0
输入描述
第一行输入version1
第二行输入version2
输出描述
输出version1和version2的比较结果
用例
| 输入 | 5.2 5.1a |
| 输出 | 1 |
| 说明 | 无 |
| 输入 | 5.6.1 5.6.2a |
| 输出 | -1 |
| 说明 | 无 |
| 输入 | 5.6.8.a 5.6.8.0a |
| 输出 | 0 |
| 说明 | 无 |
题目解析
我的解题思路如下：
首先把版本号的每个子版本的前导0去掉，这里我用的是正则表达式 /^0+/ 去匹配前导0，并替换为''。
需要注意的是，如果子版本就是0或者由多个0组成，则按上面替换逻辑，会得到一个空串子版本，为了避免这种情况，在替换后，我们需要判断子版本是否为空串，如果为空串，则给一个'0'。
去掉每个子版本的前导0后，我们需要求出两个版本号的子版本个数，将最多的个数赋值给len。
然后for循环遍历两个版本号0~len-1序号的子版本，
注意，如果某个版本号不存在对应序号子版本，则默认取0作为子版本。
然后比较两个版本号的同序号子版本，比较规则是：小写字母 > 大写字母 > 数字
由于这里的数字就是数字字符串，因此该比较规则就是字典序。
我们直接用比较运算符比较两个子版本字符串即可。
算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
const lines = [];
rl.on("line", (line) => {
lines.push(line);
if (lines.length === 2) {
const v1 = lines[0];
const v2 = lines[1];
console.log(getResutlt(v1, v2));
lines.length = 0;
}
});
function getResutlt(v1, v2) {
const arr1 = convert(v1);
const arr2 = convert(v2);
const len = Math.max(arr1.length, arr2.length);
for (let i = 0; i < len; i++) {
arr1[i] = arr1[i] || 0;
arr2[i] = arr2[i] || 0;
if (arr1[i] > arr2[i]) {
return 1;
} else if (arr1[i] < arr2[i]) {
return -1;
}
}
return 0;
}
function convert(version) {
return version.split(".").map((str) => {
str = str.replace(/^0+/, "");
return str == "" ? "0" : str;
});
}
