题解 | #字符串的排列#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    int compare(string version1, string version2) {
        // write code here
        int index1=0,index2=0;
        while(1)
        {
            int v1=0,v2=0;
            while(index1<version1.size() && version1[index1]!='.')//提取第一个版本号的某一段
            {
                v1=v1*10+(version1[index1]-'0');
                index1++;
            }
            while(index2<version2.size() && version2[index2]!='.') //提取第二个版本号的某一段        
                       {
                v2=v2*10+(version2[index2]-'0');
                index2++;
            }
            if(v1>v2) return 1;
            if(v1<v2) return -1;
            if(version1[index1]=='.') index1++;
            if(version2[index2]=='.') index2++;
            if(index1==version1.size() && index2==version2.size()) break;
        }
        return 0;
    }
};