【牛客算法题】BM22. [比较版本号] 解题思路

题目连接：比较版本号_牛客题霸_牛客网

思路1：

例子：输入“1.012.1”，“1.11.1”

1.我们可以用两个字符串数组来分别保存点分割的字符数集

String[] s1 = version1.split("\\.");
String[] s2 = version2.split("\\.");

此时s1 保存了三个数集分别是“1”，“012”，“1”，s2同理这里不在举例

2.我们这个时候就要开始取得每个数集对应的一个字符，并且需要对每个取出的字符进行前缀0的消除。

3.不过再次之前为了防止数组越界，我们需要对超出数组进行加0的操作，我们可以表示，其中len我们取两个字符串数组间的最大值。

int len = Math.max(s1.length, s2.length);
 for (int i = 0; i < len; i++) {
            // 如果当前下标没有越界，那么就去当前字符串数组对应的字符串值，否则赋值为"0"
            String str1 = i < s1.length ? s1[i] : "0";
            String str2 = i < s2.length ? s2[i] : "0";
}

4.回到步骤2，我们开始对取出的字符串进行消0，这里我们用字符串中的substring，来取出不为0的数组，也就是说从首位开始，我们取出不为0的字符。

for (int j = 0; j < str1.length(); j++) {
                // 截取从首位开始不为0的字符串
                if (j == str1.length() - 1 || str1.charAt(j) != '0') {
                    str1 = str1.substring(j);
                    break;
                }

这里可能有点抽象。我演示一下循环结果：

5.str2的也是一样的操作这里不在演示

6.然后我们再用str1与str2开始比较，开始的时候我们直接比较两者长度，长度越大，代表该字符串表示的数组越大，反之。如果两字符串的数组相同，那么我们再次对字符串里面的各元素进行比较，这里直接用compareTo来对字符串比较大小。

 // 首先可以比较字符串长度
            if (str1.length() > str2.length()) {
                return 1;
            } else if (str1.length() < str2.length()) {
                return -1;
            } else { // 如果两个字符串长度一样长，那就比较大小，如果大小也一样，这里不能直接return 0，因为后面有可能还有后续的字符串没有比较完
                if (str1.compareTo(str2) > 0) {
                    return 1;
                } else if (str1.compareTo(str2) < 0) {
                    return -1;
                }
            }