Restore IP Addresses leetcode

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)

IP地址在0~ 255是合法的， 每层可以使1个，2个，3个字符， 所以用dfs。

 for循环每一层从一个字符开始取到3个字符，再加一个isValid的函数来验证取的字符是否是合法数字，如果是合法的数字，我们再进行下一层递归，否则跳过。

return条件： 当取满三个数组， 并且剩下的第四个数组是合法的就return

public class Solution {
    public List<String> restoreIpAddresses(String s) {
        ArrayList<String> result = new ArrayList<String>();
        String tem = new String();
        if (s.length() < 4 || s.length() > 12){
            return result;
        }
        dfs(result, s, tem, 0);
        return result;
    }
    public void dfs(ArrayList<String> result, String s, String tem, int n){
        if (n == 3 && isVaild(s)){
            result.add(tem + s);
            return;
        }
        for (int i = 1; i <= 3 && i <  s.length(); i++){
            String sub = s.substring(0, i);
            if (isVaild(sub)){
                dfs(result, s.substring(i, s.length()), tem + sub + ".", n + 1);
            }
        }
    }
    public boolean isVaild(String s){
        if (s.charAt(0) == '0'){
            return s.equals("0");
        }
        int num = Integer.parseInt(s);
        return num <= 255 && num > 0;
    }
}

public class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> res = new ArrayList<String>();
        if (s == null || s.length() == 0) {
            return res;
        }
        if (s.length() < 4 || s.length() > 12){
            return res;
        }
        helper(res, s, 0, 0, "");
        return res;
    }
    public void helper(List<String> res, String s, int count, int pos, String tem) {
        if (pos >= s.length()) {
            return;
        }
        if (count == 3 && isvalid(s.substring(pos, s.length()))) {
            res.add(tem + "." + s.substring(pos, s.length()));
            return;
        } else {
            for (int i = pos + 1; i < s.length() && i < pos + 4; i++) {
                String str = s.substring(pos, i);
                if (isvalid(str)) {
                    if (count == 0) {
                        helper(res, s, count + 1, i, tem + str);
                    } else {
                        helper(res, s, count + 1, i, tem +"." + str);
                    }
                }
            }
        }
    }
    
    private boolean isvalid(String str)
    {
        if(str==null || str.length()>3 || str.length() == 0)
            return false;
        int num = Integer.parseInt(str);
        if(str.charAt(0)=='0' && str.length()>1)
            return false;
        if(num>=0 && num<=255)
            return true;
        return false;
    }
}

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

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

3. 注意substring的范围

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

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

6. string不能用== 要用string.equals()