题解 | #比较版本号#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    int compare(string version1, string version2) {
        // write code here
        int i=0,n=version1.size();
        int j=0,m=version2.size();
        while(i<n||j<m){
            int a=0;
            int b=0;
            while(i<n&&version1[i]!='.'){
                a=a*10+(version1[i++]-'0');
            }
            i++;
            while(j<m&&version2[j]!='.'){
                b=b*10+(version2[j++]-'0');
            }
            j++;
            if(a>b) return 1;
            if(a<b) return -1;
        }
        return 0;
    }
};