165. 比较版本号
比较两个版本号 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”。
提示:
版本字符串由以点 (.) 分隔的数字字符串组成。这个数字字符串可能有前导零。
版本字符串不以点开始或结束,并且其中不会有两个连续的点。
python版
解题思路一共三步:
1.以小数点"."分割字符串。
2.将短列表填充,使两个列表一样长。
3.将两个等长的字符串列表进行比较。
class Solution:
def compareVersion(self, version1: str, version2: str) -> int:
#通过字符串分割把版本号变成了整型列表(数组),int()强制转换这个过程中就除去了多余的先导0
v1_list = [int(i) for i in version1.split('.')]
v2_list = [int(i) for i in version2.split('.')]
#补0操作,为了实现列表(数组)的大小一致
n1 = len(v1_list)
n2 = len(v2_list)
if n1 < n2:
v1_list += [0]*(n2-n1)
elif n1 > n2:
v2_list += [0]*(n1-n2)
#直接利用列表的大小比较
if v1_list > v2_list:
return 1
elif v1_list < v2_list:
return -1
else:
return 0
c++版
思路:
把序列号看做小于等于四个的独立的子字符串,每个子字符串之间是 .号分割,从前往后一个一个对子字符串进行比较,只要发现不等就return返回相应的值(可能前一个大于后一个,也可能后一个大于前一个)
class Solution {
public:
int compareVersion(string version1, string version2) {
int p1=0,p2=0;
while(p1 < version1.size() || p2 < version2.size()){ //只要有其中一个字符串没到末尾就继续
int num1 = 0, num2 = 0; //每次比较前的初值
while(p1<version1.size()&&version1[p1]!='.'){//解析两个小数点之间的数字
num1 = num1*10+version1[p1]-'0'; //其实就是字符串转数字
p1++;
}
while(p2<version2.size()&&version2[p2]!='.'){
num2 = num2*10 + version2[p2] - '0';
p2++;
}
if(num1>num2)
return 1;
if(num1<num2)
return -1;
p1++;
p2++;
}
return 0;
}
};
leetcode 8. 字符串转换整数 (atoi):https://blog.csdn.net/qq_43657442/article/details/103984073