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;    }}