题解 | #比较版本号#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    public int compare (String version1, String version2) {
        // write code here
        LinkedList<Integer> integers = stringToArr(version1);
        LinkedList<Integer> integers2 = stringToArr(version2);
        int n = 0;
        if (integers.size() > integers2.size()) {
            n = (integers.size() - integers2.size());
            for (int i = 0; i < n; i++) {
                integers2.add(0);
            }
        } else {
            n = (integers2.size() - integers.size());
            for (int i = 0; i < n; i++) {
                integers.add(0);
            }
        }

        for (int i = 0; i < integers.size(); i++) {
            if (integers.get(i).equals(integers2.get(i))) {
                continue;
            }else if (integers.get(i) > integers2.get(i)) {
                return 1;
            }else {
                return -1;
            }
        }
        return 0;
    }
    
    public LinkedList<Integer> stringToArr(String string) {
        String[] split = string.split("\\.");
        LinkedList<Integer> integers = new LinkedList<>();
        for (String str:
             split) {
            if (str.startsWith("0")) {
                str = killZero(str);
                integers.add(Integer.valueOf(str));
                continue;
            }
            integers.add(Integer.valueOf(str));
        }
        return integers;
    }

	//递归删除头0
    public String killZero(String string) {
        if (string.length() > 1) {
            string = string.substring(1);
            killZero(string);
        }
        return string;
    }
}