leetcode #165 Compare Version Numbers



题目：比较版本号

分析：用'.'分割字符串，转化为数字作比较

答案：

class Solution {
public:
    int compareVersion(string version1, string version2) {
  int ans;
        vector <int> intV1, intV2;
  string temp = "";
  // separate version1
  for (int i = 0; i < version1.length(); i++)
  {
   char cur = version1[i];
   if (cur == '.')
   {
    intV1.push_back(stoi(temp));
    temp = "";
   }
   else
   {
    temp = temp + cur;
   }
    
  }
  intV1.push_back(stoi(temp));
  temp = "";
  // separate version2
  for (int i = 0; i < version2.length(); i++)
  {
   char cur = version2[i];
   if (cur == '.')
   {
    intV2.push_back(stoi(temp));
    temp = "";
   }
   else
   {
    temp = temp + cur;
   }
    
  }
  intV2.push_back(stoi(temp));
  // compare
  int num = min (intV1.size(), intV2.size());
  for (int i =0 ; i < num; i++)
  {
   if (intV1[i] > intV2[i])
   {
    ans = 1;
    return ans;
   }
   if (intV1[i] < intV2[i])
   {
    ans = -1;
    return ans;
   }
   
  }
  if (intV1.size()> intV2.size())
  {
   for ( int i= num; i< intV1.size(); i++ )
   {
    if (intV1[i] != 0 )
    {
     ans = 1;
     return ans;
    }
   }
  }
  if (intV1.size() <  intV2.size())
  {
   for ( int i= num; i< intV2.size(); i++ )
   {
    if (intV2[i] != 0 )
    {
     ans = -1;
     return ans;
    }
   }
  }
  ans = 0; return ans;
    }
};