[Leetcode] 165. Compare Version Numbers 解题报告
来源:互联网 发布:咬人猫年龄 知乎 编辑:程序博客网 时间:2024/06/10 04:50
题目:
Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.
You may assume that the version strings are non-empty and contain only digits and the .
character.
The .
character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5
is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.
Here is an example of version numbers ordering:
0.1 < 1.1 < 1.2 < 13.37
思路:
我刚刚开始的时候,想当然的以为version字符串中最多只会出现一个“.”,结果就悲剧了。看来在开始coding之前和面试官做clarification是多么多么的重要!思路是:每次获取位于“.”之间的子串,然后把它转换成为整数进行比较。一旦比较出来结果,就直接返回,否则开始比较下一个子串。不过在while循环结束后需要当心,如果一个字符串还没有被处理完,需要判断其剩余部分的版本号是否大于0。具体请见代码片段中的最后三行。
代码:
class Solution {public: int compareVersion(string version1, string version2) { version1 += ".", version2 += "."; int i = 0, j = 0; int length1 = version1.size(), length2 = version2.size(); while (i < length1 && j < length2) { int pos1 = version1.find('.', i), pos2 = version2.find('.', j); string tem1 = version1.substr(i, pos1 - i); string tem2 = version2.substr(j, pos2 - j); int val1 = stoi(tem1), val2 = stoi(tem2); if (val1 > val2) { return 1; } if (val1 < val2) { return -1; } i = pos1 + 1, j = pos2 + 1; } if (i < length1 && stof(version1.substr(i)) > 0) { // check the remaining part return 1; } if (j < length2 && stof(version2.substr(j)) > 0) { // check the remaining part return -1; } return 0; }};
- [leetcode] 165. Compare Version Numbers 解题报告
- LeetCode 165. Compare Version Numbers 解题报告
- 【LeetCode】165. Compare Version Numbers 解题报告
- [Leetcode] 165. Compare Version Numbers 解题报告
- LeetCode-Compare Version Numbers解题报告
- [LeetCode]165.Compare Version Numbers
- LeetCode 165. Compare Version Numbers
- 【LeetCode】165.Compare Version Numbers
- [leetcode] 165.Compare Version Numbers
- 【leetcode】165. Compare Version Numbers
- Leetcode 165. Compare Version Numbers
- 165. Compare Version Numbers LeetCode
- LeetCode *** 165. Compare Version Numbers
- leetcode 165. Compare Version Numbers
- LeetCode 165. Compare Version Numbers
- leetCode 165. Compare Version Numbers
- leetcode 165. Compare Version Numbers
- Leetcode 165. Compare Version Numbers
- ES6学习之路~~作用域和闭包(Scope and closure)
- Android Webview异常之易忽略的点:更新系统Webview
- mac下安装python包管理器
- 安卓刷机常识和教程
- 注册表读写
- [Leetcode] 165. Compare Version Numbers 解题报告
- python——刷票脚本
- CF 812 ABC
- 人脸识别方向论文笔记(2)-- Latent Factor Guided Convolutonal Neural Networks for Age-Invariant Face Recognition
- android 中back两种退出app的方法
- 第二章 操作文件和目录
- HTML内部文本的基本结构及注释
- react-native使用Swiper在安卓上不显示
- C#图像处理(剪切、合成、缩略)