Compare Version Numbers

原題鏈接Compare Version Numbers

字符串比較的題，給定兩個字符串，每個字符串都被若干個’.’分開，形成若干個整數，從頭開始比較一個個整數，判斷大小

代碼如下

class Solution { public:int compareVersion(string version1, string version2) {int idx1 = 0;int idx2 = 0;while(idx1 < version1.size() || idx2 < version2.size()){int num1 = 0;int num2 = 0;while(idx1 < version1.size() && version1[idx1] != '.')num1 = num1 * 10 + (version1[idx1++] - '0');while(idx2 < version2.size() && version2[idx2] != '.')num2 = num2 * 10 + (version2[idx2++] - '0');if(num1 > num2)return 1;else if(num1 < num2)return -1;++idx1;++idx2;}return 0;} };

先存數再比較可能溢出，也可以用字符串比較的方法

總結

以上是生活随笔為你收集整理的每天一道LeetCode-----比较两个字符串，每个字符串被若干'.'分成多个数字，一个个比较的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。