比较版本号大小

问题描述：

给你两个版本号 version1 和 version2 ，请你比较它们。

版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。

比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 001 相等 。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。

返回规则如下：

• 如果 version1 > version2 返回 1，
• 如果 version1 < version2 返回 -1，
• 除此之外返回 0。

题解思路：

用双指针。遇到‘.’则进行比较，如果当比较的两个数字为0,则返回相等

代码：

#include<bits/stdc++.h>
using namespace std;
int check(string version1,string version2)
{

    int len1=version1.length();
    int len2=version2.length();
    int i=0,j=0;
    while(i<len1||j<len2)
    {
        int num1=0;
        if(version1[i]=='0'&&version2[j]=='0')
        {
            return 0;
        }
        while(version1[i]!='.'&&i<len1)
        {
            int x=version1[i]-'0';
            num1=num1*10+x;
            i++;
        }
        int num2=0;
        while(version2[j]!='.'&&j<len2)
        {
           int x=version2[j]-'0';
            num2=num2*10+x;
            j++;
        }
        if(num1<num2)
        {
            return -1;
        }
        if(num1>num2)
        {
            return 1;
        }
        i++;
        j++;
    }
    return 0;
}
int main()
{
    string version1;
    string version2;
    cin>>version1;
    cin>>version2;
    int ans= check(version1,version2);
    if(ans==-1)
    {
        cout<<"version1<version2"<<endl;
    }
    else if(ans==1)
    {
        cout<<"version1>version2"<<endl;
    }
    else
    {
        cout<<"version1=version2"<<endl;
    }


}

这是我面试中遇到的题：当时可能过于紧张思路不清晰没写出来，但下来复盘发现也挺简单，所以想要拿到offer，就不能紧张，发挥出正常水平就可以了