比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。
你可以假设版本字符串非空,并且只包含数字和 . 字符。
. 字符不代表小数点,而是用于分隔数字序列。
例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。
你可以假设版本号的每一级的默认修订版号为 0。例如,版本号 3.4 的第一级(大版本)和第二级(小版本)修订号分别为 3 和
4。其第三级和第四级修订号均为 0。示例 1:
输入: version1 = “0.1”, version2 = “1.1” 输出: -1 示例 2:
输入: version1 = “1.0.1”, version2 = “1” 输出: 1 示例 3:
输入: version1 = “7.5.2.4”, version2 = “7.5.3” 输出: -1 示例 4:
输入:version1 = “1.01”, version2 = “1.001” 输出:0 解释:忽略前导零,“01” 和 “001”
表示相同的数字 “1”。 示例 5:输入:version1 = “1.0”, version2 = “1.0.0” 输出:0 解释:version1
没有第三级修订号,这意味着它的第三级修订号默认为 “0”。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/compare-version-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
笔试第一题,调试了一个多小时0%,心态崩了
class Solution {
public:
int compareVersion(string s1, string s2) {
int i=0,j=0;
if (s1 == s2) {
return 0;
}
int num1 = 0;
for (i = 0; i < s1.size(); ++i) {
if (s1[i] == '.') {
++num1;
}
}
int num2 = 0;
for (i = 0; i < s2.size(); ++i) {
if (s2[i] == '.') {
++num2;
}
}
int num=max(num1,num2)+1;
vector<int> temp1(num,0);
vector<int> temp2(num,0);
int j1 = 0;
for (i = 0; i <= num1; ++i) {
while (s1[j1] != '.'&&j1 < s1.size()) {
temp1[i] = temp1[i] * 10 + s1[j1] - '0';
++j1;
}
++j1;
}
int j2 = 0;
for (i = 0; i <= num2; ++i) {
while (s2[j2] != '.'&&j2 < s2.size()) {
temp2[i] = temp2[i] * 10 + s2[j2] - '0';
++j2;
}
++j2;
}
int flag = 0;
for (int k = 0; k < num; ++k) { //最后比较这里一直出问题,方法错了
if (temp1[k] < temp2[k]) {
return -1;
}
else if(temp1[k] > temp2[k]){
return 1;
}
else {
flag++;
}
}
if (flag == num) {
return 0;
}
return 0;
}
};