首页 > 代码库 > Compare Version Numbers
Compare Version Numbers
Compare two version numbers version1 and version1.
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
C++实现代码:
#include<iostream>#include<vector>#include<string>#include<sstream>#include<cstdlib>using namespace std;class Solution {public: int compareVersion(string version1, string version2) { istringstream is(version1); istringstream iss(version2); vector<string> vec1; vector<string> vec2; string tmp; while(getline(is,tmp,‘.‘)) { vec1.push_back(tmp); } while(getline(iss,tmp,‘.‘)) { vec2.push_back(tmp); } int len1=vec1.size(); int len2=vec2.size(); int i=0,j=0; while(i!=len1&&j!=len2) { if(atoi(vec1[i].c_str())<atoi(vec2[i].c_str())) return -1; else if(atoi(vec1[i].c_str())>atoi(vec2[i].c_str())) return 1; i++; j++; } if(i==len1&&j==len2) return 0; while(i!=len1) { if(atoi(vec1[i].c_str())!=0) return 1; i++; } while(j!=len2) { if(atoi(vec2[j].c_str())!=0) return -1; j++; } return 0; }};int main(){ string s1="01.23.0.0"; string s2="01.23"; Solution s; cout<<s.compareVersion(s1,s2)<<endl;}
Compare Version Numbers
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。