93. Restore IP Addresses java solutions

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

public class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> ans = new ArrayList<String>();
        if(s.length() < 4 || s.length() > 12)
            return ans;
        recursive(ans,0,s,"");
        return ans;
    }
    
    public void recursive(List<String> ans, int s, String str, String tmp){
        if(s == 3 && check(str)){// 其实取到第三层之后，判断剩下的是否合法，第四层就不用再递归了。
            ans.add(new String(tmp+str));
            return;
        }
        for(int i=0; i<3 && i<str.length()-1; i++){
            String substr = str.substring(0,i+1);
            if(check(substr)){
                recursive(ans,s+1,str.substring(i+1,str.length()),tmp+substr+".");
            }
        }
    }
    
    public boolean check(String substr){
        if(substr.charAt(0) == '0')
            return "0".equals(substr);
        int num = Integer.parseInt(substr);
        if(num > 255 || num < 1) return false;
        return true;
    }
}

这一题做的很艰难，边界条件不好界定。

几点注意的地方：

1. 在验证字符串是否是数字的时候，要注意0的情况，001，010，03都是非法的。所以，如果第一位取出来是0，那么我们就判断字符串是否是"0"，不是的情况都是非法的

2. 取字符串的时候，注意位数不够的问题，不仅<3, 而且<s.length()-1

3. 注意substring的范围

4. 字符串转换成数字 Integer.parseInt(); 

5. 别忘了IP 地址里面的 "."