[leetcode] 165. Compare Version Numbers 解题报告
来源:互联网 发布:java集合框架中迭代器 编辑:程序博客网 时间:2024/06/03 19:04
题目链接:https://leetcode.com/problems/compare-version-numbers/
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
思路:一个比较明确的思路是,将字符串以‘.’分割成整数,然后从前往后比较,一旦发现不一样的就说明可以判定大小了。如果相同位数无法比较大小, 那就看剩下的长度组成的数字是否大于0. 如果仍无法分出大小, 那就是相等了.
代码如下:
class Solution {public: int compareVersion(string version1, string version2) { version1 += ".", version2 += "."; int i=0, j =0, len1 = version1.size(), len2 = version2.size(); while(i < len1 && j < len2) { int pos1 = version1.find('.', i), pos2 = version2.find('.', j); string tem1 = version1.substr(i, pos1-i); string tem2 = version2.substr(j, pos2-j); if(stoi(tem1) > stoi(tem2)) return 1; if(stoi(tem1) < stoi(tem2)) return -1; i = pos1+1, j = pos2+1; } if(i < len1 && stof(version1.substr(i)) > 0) return 1; if(j < len2 && stof(version2.substr(j)) > 0) 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
- 跨域问题
- VirtualBox的虚拟机镜像在Vmware里无法安装
- linux 下,解决tomcat服务器接收中文乱码的问题
- 建本地 repo server
- 超大多重背包问题
- [leetcode] 165. Compare Version Numbers 解题报告
- Barbican dev 环境安装及工作原理
- Activity之间传递Handler
- Unity 5.2.3 Android 开发入门
- 3、读取xls文件示例
- linux bash shell 判断目录是否为空的函数
- dos 添加防火墙入站规则
- 如何使用eclipse上传项目到git.osc
- JavaScript访问数据库