165. 比较版本号 

 1 class Solution 
 2 {
 3     vector<int> res; 
 4     void spilt(string s,char c,vector<int> &res)
 5     {
 6         istringstream iss(s);
 7         string temp;
 8         while(getline(iss,temp,c))
 9         {
10             //如果temp不为空，才可以添加进去
11             if(!temp.empty()) res.push_back(stoi(temp));
12         }
13     }
14 
15 public:
16     int compareVersion(string version1, string version2) 
17     {
18         spilt(version1,'.',res);
19         vector<int> nums1 = res;
20         res.clear();
21 
22         spilt(version2,'.',res);
23         vector<int> nums2 = res;
24 
25         //如果nums1与nums2的个数不等，在较少数组里面补零
26         if(nums1.size() > nums2.size()) 
27         {
28             int n = nums1.size() - nums2.size();
29             while(n --) nums2.push_back(0);
30         }
31         else if(nums1.size() < nums2.size())
32         {
33             int n = nums2.size() - nums1.size();
34             while(n --) nums1.push_back(0);
35         }
36 
37         if(nums1 < nums2) return -1;
38         else if(nums1 == nums2) return 0;
39         else return 1;
40     }
41 };

 

posted @ 2020-03-24 18:31  Jinxiaobo0509  阅读(154)  评论(0)    收藏  举报