给定一个字符串,判断将字符串转换成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;
}
}