Compare Version Numbers字符串的应用+小技巧
来源:互联网 发布:淘宝客微博推广教程 编辑:程序博客网 时间:2024/05/22 13:30
题目描述
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; }};
- 小技巧
小技巧见代码中的注释所示,节省了判断是否把字符串遍历完的代码。
阅读全文
0 0
- Compare Version Numbers字符串的应用+小技巧
- 【leetcode 字符串处理】Compare Version Numbers
- Leetcode Compare Version Numbers
- Compare Version Numbers
- [leetcode] Compare Version Numbers
- Compare Version Numbers
- Compare Version Numbers
- [leetcode] Compare Version Numbers
- Compare Version Numbers
- Leetcode: Compare Version Numbers
- 【Leetcode】:Compare Version Numbers
- Compare Version Numbers (Java)
- 165 Compare Version Numbers
- leetcode:Compare Version Numbers
- [LeetCode]Compare Version Numbers
- [leetCode] Compare Version Numbers
- [leetcode] Compare Version Numbers
- 【Leetcode】Compare Version Numbers
- POJ 2033 Alphacode 笔记
- Git之工作区和暂存区
- [LeetCode] Repeated DNA Sequences
- Java 8 函数式编程
- java的跨平台原理
- Compare Version Numbers字符串的应用+小技巧
- 计算日期到天数转换
- 栈的构建
- 剑指Offer第36题—Java版
- java.util.HashMap源码解析
- C#——面向对象——重载操作符——自定义转换
- 新一代学生成绩管理系统(C语言版)
- C语言实现单链表
- 如何根据丝印查找相关的产品型号