restore ip addresses

题意：给定一串数字，返回这串数字能够组成的所有合法ip。
思路：对ip的每一段进行isValid判断，再对每一段的ip，若满足长度为3且通过isValid判断，则返回；否则，对每一段的ip，若当前分割满足isValid，则递归调用dfs，进行下一轮的调用。
代码：

package com.RestoreIpAddresses;

import java.util.ArrayList;

public class RestoreIpAddresses {

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

    public void dfs(String s , int start , String item , ArrayList<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)){
                dfs(s.substring(i+1, s.length()), start+1, item+substr+".", res);
            }
        }
    }

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


    public static void main(String[] args) {
        String string = "25525511135";
        RestoreIpAddresses ria = new RestoreIpAddresses();
        ArrayList<String>res = new ArrayList<>();
        res = ria.restoreIpAddresses(string);
        System.out.println(res);

    }

}