LeetCode 93. 复原IP地址 **

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

有效的 IP 地址正好由四个整数（每个整数位于 0 到 255之间组成），整数之间用 ‘.’ 分隔。

测试用例

示例：

输入: “11101”
输出: [“1.1.10.1”, “1.11.0.1”, “11.1.0.1”]

解题思路

IP 地址正好由四个整数（每个整数位于 0 到 255之间组成）。有效IP地址 4 - 12位，暴力三循环将IP地址位分成四个字段。即：[0, a), [a, a + b), [a + b, a + b + c), [a + b + c, s.length())。
使用StringBuffer预存字符串的IP形式（例：“1.1.1.11”）。

• 将字符串分成 4 个子串
• 每个子串包含 1 - 3 的整数
• 判断每个子串的整数形式是否位于 0 到 255之间
  • 若大于 255 执行下一循环
  • 若位 0- 255 之间，判断 ip.length() 和 s.length() + 3 是否相等（3个 “ . ”）。若相等，记录此有效IP地址。

Code

class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> answer = new ArrayList<String>();
        if (s.length() > 12 || s.length() < 4)
            return answer;
        StringBuffer ip = new StringBuffer();
        for ( int a = 1; a < 4; a++) {
            for ( int b = 1; b < 4; b++) {
                for ( int c = 1; c < 4; c++) {
                    int d = s.length() - a - b - c;
                    if (d > 0 && d < 4) {
                        int l1 = Integer.parseInt(s.substring(0, a));
                        int l2 = Integer.parseInt(s.substring(a, a + b));
                        int l3 = Integer.parseInt(s.substring(a + b, a + b + c));
                        int l4 = Integer.parseInt(s.substring(a + b + c));
                        if (l1 <= 255 && l2 <= 255 && l3 <= 255 && l4 <= 255) {
                            ip.append(l1);
                            ip.append(".");
                            ip.append(l2);
                            ip.append(".");
                            ip.append(l3);
                            ip.append(".");
                            ip.append(l4);
                            if (ip.length() == s.length() + 3) 
                                answer.add(ip.toString());
                        }
                        ip.delete(0, ip.length());
                    }
                }
            }
        }
        return answer;
    }
}