BM22 比较版本号

题目描述

牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等
现在给你2个版本号version1和version2，请你比较他们的大小
版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例如，1.02.11，0.1，0.2都是合法的版本号
每个版本号至少包含1个修订号。
修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。

解题思路

模拟比较过程。将两个字符串按照 ‘.’ 分割开，然后每一段进行比较。用一个while循环模拟每一次的比较过程。

代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    int compare(string version1, string version2) {
        // write code here
        int p1 = 0;
        int p2 = 0;
        int n1 = version1.length();
        int n2 = version2.length();
        while(p1 < n1 && p2 < n2)
        {
            if(version1[p1] == '.')
                p1++;
            if(version2[p2] == '.')
                p2++;
            // 每个.之前进行比较
            while(p1 < n1 && version1[p1] == '0') p1++;
            while(p2 < n2 && version2[p2] == '0') p2++;
            if(p1 >= n1 || p2 >= n2) break;
            if(version1[p1] == '.' && version2[p2] == '.' ) {
                p1++;
                p2++;
                continue; // 如果都是.则这一轮比较结束
            }
            if(version1[p1] == '.' )
            {
                if(version2[p2] != '.') return -1; 
            }
            if(version2[p2] == '.')
            {
                
                if(version1[p1] != '.') return 1; 
            }
            int next1 = p1;
            int next2 = p2;
            cout << p1 <<" " << p2 << endl;
            while(next1 < n1 && version1[next1] != '.') next1++;
            while(next2 < n2 && version2[next2] != '.') next2++;
            if(next1 - p1 > next2 - p2) return 1;
            else if(next1 - p1 < next2 - p2) return -1;
            else
            {
                int i = 0;
                while(p1 + i < next1)
                {
                    if(version1[p1 + i] > version2[p2 + i]) return 1;
                    else if(version1[p1 + i] < version2[p2 + i]) return -1;
                    i++;
                }
            }
            p1 = next1;
            p2 = next2;
        }
        if(p1 < n1)
        {
            cout << version1[p1] << endl;
            while(p1 < n1)
            {
                if(version1[p1] != '.' && version1[p1] != '0') return 1;
                p1++;
            }
        }
        else if(p2 < n2)
        {
            
            while(p2 < n2)
            {
                 if(version2[p2] != '.' && version2[p2] != '0') return -1;
                 p2++;
            }
           
        }
        return 0;
    }
};