leetcode-165-字符串经典算法题笔记

其实题目的意思很直白，在正常的情况下，比较版本号，大家估计也就都懂了，而01和001转换成Integer的时候，实际都为1，这也就提示我们可以用split拆分之后，直接Integer.valueOf去比较大小就可以了。

特殊情况 ： 两个version的length不一样长，在正常遍历的时候会发生数组越界，就会报错了。

所以我们的难点就在于上面难点特殊情况上。

解决这个方法有两个方法：

1. 最好理解，但是很浪费时间的方法：用try catch在遍历的时候包裹一下，如果报错了，立刻就补上占位符0去比较
2. 最直白的方法：每次遍历的时候都先确认一下，这个位置不是null，如果是null，也补0

但是即使是这样，也希望大家知道，string【】这个本身是不可变长的，所以你不能强行补上占位符，就得另初始化一个变量，声明为0，然后用这个变量去和另一个长度长的version去比较。

遍历结束，直到最后一位即可。

然后附上我的代码：

class Solution {
    public int compareVersion(String version1, String version2) {
        String []str1 = version1.split("\\.");
        String []str2 = version2.split("\\.");
        
        int m =0;
        int n =0;
        
        
        for(int i = 0 ; i < Math.max(str1.length,str2.length);i++){
            
            //遍历version1的每一位，如果是空的就补0
            try{
                if(str1[i]!=null)
                m = Integer.valueOf(str1[i]);
            
            }catch(Exception e){
                m = 0;
            }
            //遍历version2的每一位，如果是空的就补0
            try{
                if(str2[i]!=null)
                n = Integer.valueOf(str2[i]);
            
            }catch(Exception e){
                n = 0;
            }
            
            
            if(m>n) {
                return 1;
            }
            if(m<n) {
                return -1;
            }
        }
        return 0;
    }
}