字符串的split实现 165. 比较版本号

最新推荐文章于 2024-03-31 12:29:25 发布

豌豆射手GCC

最新推荐文章于 2024-03-31 12:29:25 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/BLUEsang/article/details/106361943

leetcode 专栏收录该内容

189 篇文章

订阅专栏

此博客讨论了如何比较两个版本号字符串，如'1.2.3'和'2.0.1'，并提供了两种解决方案：使用split方法进行比较以及双指针比较每个数字部分。示例和提示帮助理解版本号处理的细节，包括前导零的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较两个版本号 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”。

提示：

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

解法1：split后比较
将字符串按’.'分开，放入int数组，取两个数组的每个位置比较，短的补0即可；

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int n1=version1.size();
        int n2=version2.size();
        vector<int> s1;
        vector<int> s2;
        int tmp=0;
        for(int i=0;i<n1;i++)
        {   
            if(version1[i]=='.'){
                s1.push_back(tmp);
                tmp=0;
            }
            else tmp=tmp*10+version1[i]-'0';
        }
        s1.push_back(tmp);
        tmp=0;
        for(int i=0;i<n2;i++)
        {   
            if(version2[i]=='.'){
                s2.push_back(tmp);
                tmp=0;
            }
            else tmp=tmp*10+version2[i]-'0';
        }
        s2.push_back(tmp);

        int i=0;
        while(i<max(s1.size(),s2.size()))
        {
            int t1=i<s1.size()? s1[i]:0;
            int t2=i<s2.size()? s2[i]:0;
            if(t1<t2) return -1;
            if(t1>t2) return 1;
            ++i;
        }
        return 0;
    }
    private:
        vector<int> s1;
        vector<int> s2;
};

解法2：双指针得到每个数，进行比较
在split的同时进行比较即可；

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int p1=0;
        int p2=0;

        int tmp1=0;
        int tmp2=0;
        while(p1<version1.size()||p2<version2.size()){
            while(p1<version1.size()&&version1[p1]!='.')
                tmp1=tmp1*10+version1[p1++]-'0';
            while(p2<version2.size()&&version2[p2]!='.')
                tmp2=tmp2*10+version2[p2++]-'0';

            if(tmp1<tmp2) return -1;
            if(tmp1>tmp2) return 1;
            
            ++p1;
            ++p2;
            tmp1=0;
            tmp2=0;
        }
        return 0;
    }
};