LeetCode Compare Version Numbers

思路：

小数点移动相同位数直到version1和version2都是整数，然后比较两个整数的大小。

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int t1, t2;
        int idx1 = 0, idx2 = 0;
        int n1 = version1.length(), n2 = version2.length();
        while(idx1 < n1 || idx2 < n2) {
            t1 = 0;
            while(idx1 < n1) {
                if(version1[idx1] == '.') {
                    idx1++;
                    break;
                }
                t1 = t1 * 10 + (version1[idx1] - '0');
                idx1++;
            }
            t2 = 0;
            while(idx2 < n2) {
                if(version2[idx2] == '.') {
                    idx2++;
                    break;
                }
                t2 = t2 * 10 + (version2[idx2] - '0');
                idx2++;
            }
            if(t1 > t2) return 1;
            if(t1 < t2) return -1;
        }
        return 0;
    }
};