165. Compare Version Numbers
2016-03-09 18:51
387 查看
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
The
For instance,
second-level revision of the second first-level revision.
Here is an example of version numbers ordering:
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.5is 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
class Solution { public: vector<int> change(string version) { vector<int> m; if(version.size()<=0) return m; int n=0; while(version.find('.',n)!=-1) { int j=version.find('.',n); string str=version.substr(n,j-n); m.push_back(atoi(str.c_str())); n=j+1; } string temp=version.substr(n); int temp1=atoi(temp.c_str()); m.push_back(temp1); return m; } int compareVersion(string version1, string version2) { vector<int> v1=change(version1); vector<int> v2=change(version2); for(int i=0;i<abs(v1.size()-v2.size());++i) { if(v1.size()<v2.size()) v1.push_back(0); else v2.push_back(0); } for(int i=0;i<max(v1.size(),v2.size());++i) { if(v1[i]<v2[i]) return -1; if(v1[i]>v2[i]) return 1; } return 0; } };
相关文章推荐
- 如何使用JS编写一个简单的计算器
- tomcat 8.0虚拟机配置文档
- 读《我是一只IT小小鸟》有感
- 未解决Unable to use slave's temporary directory /tmp - Can't create/write to file '/tmp/SQL_LOAD-' (Err
- 平静,扎实,美好地去做吧!
- linux学习之c语言/var/lib/apt/lists/lock
- 第二周项目:小试循环
- c#模拟用户登录
- 《我是一只IT小小鸟》读后感
- 正则表达式--小脚本(对输入内容进行处理)
- 详解C++ friend关键字
- 宏定义的好用方法
- JSON和JSONP (含jQuery实例)(share)
- VB.net删除节点,数据库,文件
- Dubbo分布式服务框架
- Trie树的常见应用大总结(面试+附代码实现)
- LeetCode144:Binary Tree Preorder Traversal
- Kafka消息的可靠性测试--针对直播业务的方案选择
- iOS app submission : missing 64-bit support
- ASP.NET中前台javascript与后台代码调用