String-mainipulation4

发表于 分类于 ，

题目描述[原题链接][https://leetcode-cn.com/problems/compare-version-numbers/]

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

提示：

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

题目描述

​ 使用istringstream来操作，每次读完一个整数后会过滤一个点（.），将从两个字符串中读到的数字进行比较，当有一个长度不够时，将其赋值为0；再根据规则返回对应的值；Java的话，通过点（.）进行切割，将切割的结果转化为整形数进行比较，如果长度不够用0来补充，得到最后的结果；

C++代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    int compareVersion(string v1, string v2) {
        char c;
        int n1,n2;
        istringstream s1(v1);
        istringstream s2(v2);
        while(bool(s1>>n1)+bool(s2>>n2)){
            if(n1>n2)return 1;
            else if(n1<n2)return -1;
            n1=0,n2=0;
            s1>>c;
            s2>>c;
        }
        return 0;
    }
};

Java代码

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
    public int compareVersion(String version1, String version2) {
        String[] str1 = version1.split("\\.");
        String[] str2 = version2.split("\\.");
        for(int i=0;i<Math.max(str1.length,str2.length);i++){
           int a = (i>str1.length-1 ? 0:Integer.valueOf(str1[i]));
            int b = (i>str2.length-1 ? 0:Integer.valueOf(str2[i]));
            if(a>b)return 1;
            else if(a<b)return -1;
        }
        return 0;
    }
}