093 Restore IP Addresses 复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
例如：
给定 "25525511135",
返回 ["255.255.11.135", "255.255.111.35"]. (我们可以不考虑数组内元素的顺序)
详见：https://leetcode.com/problems/restore-ip-addresses/description/

Java实现：

class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> res = new ArrayList<String>();
        if (s.length()<4||s.length()>12){
            return res;
        }
        String item = new String();
        helper(s, 0, item, res);
        return res;
    }  

    private void helper(String s, int start, String item, List<String> res){
        if (start == 3 && isValid(s)) {
            res.add(item + s);
            return;
        }
        for(int i=0; i<3 && i<s.length()-1; ++i){
            String substr = s.substring(0,i+1);
            if (isValid(substr)){
                helper(s.substring(i+1), start+1, item + substr + '.', res);
            }
        }
    }  

    private boolean isValid(String s){
        if (s.charAt(0)=='0'){
            return s.equals("0");
        }
        int num = Integer.parseInt(s);
        if(num > 0 && num <= 255){
            return true;
        }else{
            return false;
        }
    }
}

参考：https://www.cnblogs.com/springfor/p/3886409.html