leetcode_num165_Compare Version numbers
来源:互联网 发布:ubuntu 主分区 编辑:程序博客网 时间:2024/06/06 03:58
Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.
class Solution {public: int compareVersion(string version1, string version2) { vector<int> vec1,vec2; VersiontoInteger(version1,vec1); VersiontoInteger(version2,vec2); int L=max(vec1.size(),vec2.size()); for(int i=0;i<L;i++){ int v1=i<vec1.size()?vec1[i]:0;//in case of different size int v2=i<vec2.size()?vec2[i]:0; if(v1>v2) return 1; else if(v1<v2) return -1; } return 0; }private: void VersiontoInteger(string version,vector<int>&vec){ int tmp=0; for(int i=0;i<version.size();i++){ if(version[i]=='0'&&tmp==0) continue; else if(version[i]!='.'){ tmp=tmp*10+atoi(&version[i]);//function of atoi } else if(version[i]=='.'){ vec.push_back(tmp); tmp=0; } } vec.push_back(tmp);//in case of '1''0'with no '.' }};
0 0
- leetcode_num165_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
- Leetcode_165_Compare Version Numbers
- 单链表
- NSArray输出到控制台中文乱码解决方
- linux epoll 练习(服务器端)
- POJ - 1961 Period(水)
- 夜深,入睡
- leetcode_num165_Compare Version numbers
- C++ STL 使用总结
- Boost.Asio基础(五) 异步编程初探
- linux 分析进程占用CPU过高
- Maven 项目不打包 *.hbm.xml 映射文件
- SlidingMenu常用属性设置记录
- poj 3390 Print Words in Lines 动态规划
- Unity3D 里IK手柄的用运
- 两个页面之间Bundle传值