【Leetcode】比较版本号 c++

【题目描述】

给你两个版本号 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。

示例 1：

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

示例 2：

输入：version1 = “1.0”, version2 = “1.0.0”
输出：0
解释：version1 没有指定下标为 2 的修订号，即视为 “0”

示例 3：

输入：version1 = “0.1”, version2 = “1.1”
输出：-1
解释：version1 中下标为 0 的修订号是 “0”，version2 中下标为 0 的修订号是 “1” 。0 < 1，所以 version1 < version2

提示：

1 <= version1.length, version2.length <= 500
version1 和 version2 仅包含数字和 ‘.’
version1 和 version2 都是 有效版本号
version1 和 version2 的所有修订号都可以存储在 32 位整数 中

【c++代码】

#include<sstream>
class Solution {
public:
    int compareVersion(string version1, string version2) {
        int a=version1.length(),b=version2.length();
        vector<string> v1,v2;
        int start1=0,start2=0;
        for(int i=start1;i<a;i++){
            if(version1[i]=='.'){
                string num = version1.substr(start1,i-1-start1+1);
                v1.push_back(num);
                start1=i+1;
            }
            else if(i==a-1){
                string num = version1.substr(start1);
                v1.push_back(num);
            }
        }
        for(int i=start2;i<b;i++){
            if(version2[i]=='.'){
                string num = version2.substr(start2,i-1-start2+1);
                v2.push_back(num);
                start2=i+1;
            }
            else if(i==b-1){
                string num = version2.substr(start2);
                v2.push_back(num);
            }
        }
        int n1=v1.size(),n2=v2.size();
        int s=max(n1,n2);
        for(int i=0;i<s;i++){
            stringstream ss1,ss2;
            int number1,number2;
            if(i>=n1)ss1<<"0";
            else {
                ss1<<v1[i];
                cout<<v1[i]<<" ";
            }
            ss1>>number1;
            if(i>=n2)ss2<<"0";
            else {
                ss2<<v2[i];
                cout<<v2[i]<<endl;
            }
            ss2>>number2;
            if(number1>number2)return 1;
            if(number1<number2)return -1;
        }
        return 0;
    }
};

总结：

灵活使用stringstream做string和int的转换即可，stringstream在转换为int时会自动忽略前缀0，不用自己写代码处理，很方便。