[LeetCode]165. 比较版本号（java实现）split函数的使用

1. 题目

2. 读题（需要重点注意的东西）

思路（split函数的使用）：

分割字符串split后逐一比较即可

3. 解法

---------------------------------------------------解法---------------------------------------------------

class Solution {
    public int compareVersion(String version1, String version2) {
        // split() 方法根据匹配给定的正则表达式来拆分字符串，此处是根据 . 来拆分字符串
        String[] v1 = version1.split("\\.");
        String[] v2 = version2.split("\\.");
        int n = Math.max(v1.length,v2.length);
        // 比较每一个版本号
        for(int i = 0 ;i < n;i++){
            int a = 0,b = 0;
            if(i < v1.length) a = Integer.parseInt(v1[i]);
            if(i < v2.length) b = Integer.parseInt(v2[i]);
            if(a != b) return a < b ?  -1 : 1;
        }
        return 0;
    }
}

---

可能存在的问题：

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

6. 总结