leetcode 复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

	/**
     * 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。
     * 
     * 由于ip每个段在[0,255]之间，暴力循环设置点的位置最大次数3*3*3=27所以就暴力解决了。
     * @param s
     * @return
     */
    public List<String> restoreIpAddresses(String s) {
        List<String> list = new ArrayList<>();
        if (s == null || s.length() < 4 || s.length() > 12) {
        	// ip段的长度[1,3] * 4 = [4,12].
            return list;
        }
        int len = s.length();
        // 暴力循环加"."的位置
        for (int i = 1; i <= 3 && i < len - 2; i++) {
            for (int j = i + 1; j - i <= 3 && j < len - 1; j++) {
                for (int k = j + 1; k - j <= 3 && k < len; k++) {
                    String result = getResult(s, i, j, k);
                    if (!result.equals("")) {
                        list.add(result);
                    }
                }
            }
        }
        return list;
    }

    private String getResult(String s, int point1, int point2, int point3) {
        int a = Integer.valueOf(s.substring(0, point1));
        int b = Integer.valueOf(s.substring(point1, point2));
        int c = Integer.valueOf(s.substring(point2, point3));
        int d = Integer.valueOf(s.substring(point3));

        if (a > 255 || b > 255 || c > 255 || d > 255) {
            return "";
        } else {
            String result = a + "." + b + "." + c + "." + d;
            // 加了3个点长度必须多3.否则就是含有01.1.2.3之类的不符合。
            return result.length() - s.length() == 3 ? result : "";
        }
    }