leetcode-Compare Version Numbers-165

Posted 2020-08-06 0_summer

输入两个字符串，代表两个版本，比较大小

注意：

1.小数点个数不一定，如a=1.0.1，b=1

2.1.0==1

 1 class Solution {
 2 public:
 3      void func(vector<int> &a,string stt,int len){
 4         string s;
 5         int i;
 6         for(i=0;i<len;i++){
 7             if(stt[i]!=‘.‘) s+=stt[i];
 8             else{
 9                 istringstream st;
10                 st.str(s);
11                 int tmp;
12                 st>>tmp;
13                 a.push_back(tmp);
14                 s.clear();
15             }
16         }
17         istringstream st;
18         st.str(s);
19         int tmp;
20         st>>tmp;
21         a.push_back(tmp);
22     }
23     int compareVersion(string version1, string version2) {
24         int m=version1.size();
25         int n=version2.size();
26         vector<int> a;
27         vector<int> b;
28         func(a,version1,m);
29         func(b,version2,n);
30         int i=0;
31         int mi=min(a.size(),b.size());
32         while(i<mi){
33             if(a[i]<b[i]) return -1;
34             if(a[i]>b[i]) return 1;
35             i++;
36         }
37         if(i==a.size()&&i<b.size()){
38             while(i<b.size()){
39                 if(b[i]!=0) return -1;
40                 i++;
41             }
42             return 0;
43         }
44         if(i<a.size()&&i==b.size()){
45             while(i<a.size()){
46                 if(a[i]!=0) return 1;
47                 i++;
48             }
49             return 0;
50         }
51         return 0; 
52     }
53 };