93. Restore IP Addresses

给定一个字符串，判断将字符串转换成ip地址有多少种情况。 

1.现将字符串分成4段

2.判断每一段是否符合要求 

public class Solution {
    public List<String> restoreIpAddresses(String s) {
        List<String> list =new ArrayList<String>();
        int len=s.length();
        for(int i=1;i<4&&i<len-2;i++){
            for(int j=i+1;j<i+4&&j<len-1;j++){
                for(int k=j+1;k<j+4&&k<len;k++){
                    String s1=s.substring(0,i);
                    String s2=s.substring(i,j);
                    String s3=s.substring(j,k);
                    String s4=s.substring(k,len);
                    if(isValid(s1)&&isValid(s2)&&isValid(s3)&&isValid(s4)) 
                    list.add(s1+"."+s2+"."+s3+"."+s4);
                }
            }
        }
        return list;
    }
    public boolean isValid(String s){
        if(s.length()>3||(s.charAt(0)=='0'&&s.length()>1)||Integer.parseInt(s)>255) return false;
        return true;
    }
}