leetcode题：165. 比较版本号（中等）

一、题目描述：165. 比较版本号（中等）

比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。

你可以假设版本字符串非空，并且只包含数字和 . 字符。

 . 字符不代表小数点，而是用于分隔数字序列。

例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

你可以假设版本号的每一级的默认修订版号为 0。例如，版本号 3.4 的第一级（大版本）和第二级（小版本）修订号分别为 3 和 4。其第三级和第四级修订号均为 0。
 

示例 1:

输入: version1 = "0.1", version2 = "1.1"
输出: -1
示例 2:

输入: version1 = "1.0.1", version2 = "1"
输出: 1
示例 3:

输入: version1 = "7.5.2.4", version2 = "7.5.3"
输出: -1
示例 4：

输入：version1 = "1.01", version2 = "1.001"
输出：0
解释：忽略前导零，“01” 和 “001” 表示相同的数字 “1”。
示例 5：

输入：version1 = "1.0", version2 = "1.0.0"
输出：0
解释：version1 没有第三级修订号，这意味着它的第三级修订号默认为 “0”。
 

提示：

版本字符串由以点 （.） 分隔的数字字符串组成。这个数字字符串可能有前导零。
版本字符串不以点开始或结束，并且其中不会有两个连续的点。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/compare-version-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

根据"."切分version1和version2的版本队列，从头到尾比较判断，如果version1的版本比version2的版本大的话则返回1，如果小的话返回-1。直到version1或者version2的其中一个走到尾部则退出。当version1的版本号先遍历完，则继续遍历version2的版本号，如果version2的版本号大于0则返回-1.当version2的版本号先遍历完，则继续遍历version1的版本号，如果version1的版本号大于0则返回1。当version1和version2的所有版本号都遍历完没有返回说明version1和version2的版本相等，返回0.

三、代码

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int pos1 = -1;
        int pos2 = -1;
        //while(pos1 < version1.size() && pos2 < version2.size())
        while(1)
        {
            pos1+=1;
            pos2+=1;
            int pos1_t = version1.find(".",pos1);
            int pos2_t = version2.find(".",pos2);
            int num1 = 0;
            int num2 = 0;
            if(pos1_t > 0)
            {
                num1 = atoi(version1.substr(pos1,pos1_t - pos1).c_str());
            }
            else
            {
                num1 = atoi(version1.substr(pos1).c_str());
            }
            if(pos2_t > 0 )
            {
                num2 = atoi(version2.substr(pos2,pos2_t - pos2).c_str());
            }
            else
            {
                num2 = atoi(version2.substr(pos2).c_str());
            }
            if(num1 > num2)
                return 1;
            if(num1 < num2)
                return -1;
            pos1 = pos1_t;
            pos2 = pos2_t;
            if(pos1_t < 0 || pos2_t < 0)
                break;

        }                 
        if(pos1 < 0 && pos2 >=0)
        {
            while(pos2 >= 0)
            {
                pos2++;
                int pos2_t = version2.find(".",pos2);
                int num = 0;
                if(pos2_t > 0)
                {
                    num = atoi(version2.substr(pos2,pos2_t-pos2).c_str());
                }
                else
                {
                    num = atoi(version2.substr(pos2).c_str());
                }
                if(num > 0)
                    return -1;
                pos2 = pos2_t;
            }
        }
        
        if(pos1 >= 0 && pos2 < 0)
        {
            while(pos1 >= 0)
            {
                pos1++;
                int pos1_t = version1.find(".",pos1);
                int num = 0;
                if(pos1_t > 0)
                {
                    num = atoi(version1.substr(pos1,pos1_t-pos1).c_str());
                }
                else
                {
                    num = atoi(version1.substr(pos1).c_str());
                }
                if(num > 0)
                    return 1;
                pos1 = pos1_t;
            }
        }
        return 0;
        

    }
};