本文共 868 字，大约阅读时间需要 2 分钟。

思路：IP地址限制3位，取3个断点，保证前3位每位在1-3位，然后进行验证，通过验证的存进来。

耗时：288ms，中上游。

public class Solution {    public List
   
     restoreIpAddresses(String s) {    	List
    
      answerList=new ArrayList
     
      ();        for (int i = 1; i <=3; i++) {			for (int j = 1; j <=3; j++) {				for (int k = 1; k <=3; k++) {					int[] a={i,j,k};					if (i+j+k
      
       3||(s4.length()>1&&s4.substring(0, 1).equals("0"))||Integer.parseInt(s4)>255) {			return "";		}    	String s1=s.substring(0,a[0]);    	String s2=s.substring(a[0],a[0]+a[1]);    	String s3=s.substring(a[0]+a[1],a[0]+a[1]+a[2]);    	if ((s3.length()>1&&s3.substring(0, 1).equals("0"))||(s2.length()>1&&s2.substring(0, 1).equals("0"))||(s1.length()>1&&s1.substring(0, 1).equals("0"))||Integer.parseInt(s3)>255||Integer.parseInt(s2)>255||Integer.parseInt(s1)>255) {			return "";		}    	return s1+"."+s2+"."+s3+"."+s4;    }}