#165比较版本号

final class Solution {
    public int compareVersion(String version1, String version2) {
        int first = 0;
        int second = 0;
        while (first < version1.length() || second < version2.length()) {
            int firstEnd = nextDot(version1, first);
            int secondEnd = nextDot(version2, second);
            while (first < firstEnd && version1.charAt(first) == '0') first++;
            while (second < secondEnd && version2.charAt(second) == '0') second++;

            int firstLength = firstEnd - first;
            int secondLength = secondEnd - second;
            if (firstLength != secondLength) return firstLength > secondLength ? 1 : -1;
            for (int offset = 0; offset < firstLength; offset++) {
                char left = version1.charAt(first + offset);
                char right = version2.charAt(second + offset);
                if (left != right) return left > right ? 1 : -1;
            }
            first = firstEnd + 1;
            second = secondEnd + 1;
        }
        return 0;
    }

    private int nextDot(String version, int start) {
        int index = start;
        while (index < version.length() && version.charAt(index) != '.') index++;
        return index;
    }
}