题目描述
leetcode 中等难度题 “165. Compare Version Numbers”
评价
该题的题目描述的例子举得不是很好,会产生误导(至少我一开始就理解错题目了)。应该举如下的例子,“1.0.1”>”1”, “3.4.5.6”<”3.4.5.7”等,即点”.”不止只会出现一次。分析
在真正理解题目后,问题就变得简单了。我们可以把该问题转化为循环判断两部分的大小,直到能比出结果就返回。
如version1=”3.4.5.6”和version2=”3.4.5.7”比较,3=3,4=4,5=5,6<7,所以”3.4.5.6”<”3.4.5.7”。
再比如version1=“2.3.5”和version2=“1.3”比较,2>1,所以“2.3.5”>”1.3”那上述涉及到的编程点就是,字符串中子串的提取,字符串转化成数字比较大小(为什么不能直接字符串比较,因为以“13”和“2”为例,字符串比较的结果为“13”<”2”,而非13>2)
代码实现
class Solution {
public:
int compareVersion(string version1, string version2) {
string part1,part2;
int pos1=0,pos2=0;
while (!(version1 =="00" && version2 =="00")){
pos1 = version1.find(".");
if(pos1==-1){
part1=version1;
version1="00"; //设置为00,便于判断是否已把字符串遍历完,而不与字串里的“0”冲突;
//同时,“00"转换为数字的值也是0,可以得到与使用“0”进行比较的相同结果
}else{
part1=version1.substr(0,pos1);
version1=version1.substr(pos1+1);
}
pos2 = version2.find(".");
if(pos2==-1){
part2=version2;
version2="00";
}else{
part2=version2.substr(0,pos2);
version2=version2.substr(pos2+1);
}
if(atoi(part1.c_str())>atoi(part2.c_str()))
return 1;
else if(atoi(part1.c_str())<atoi(part2.c_str()))
return -1;
}
return 0;
}
};
- 小技巧
小技巧见代码中的注释所示,节省了判断是否把字符串遍历完的代码。