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

Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

public class Solution {    public List
   
     restoreIpAddresses(String s) {         List
    
      ans = new ArrayList
     
      ();    int len = s.length();    for (int i = 1; i <=3; ++i){  // first cut        if (len-i > 9) continue;                    for (int j = i+1; j<=i+3; ++j){  //second cut            if (len-j > 6) continue;                            for (int k = j+1; k<=j+3 && k
      
       255 || b>255 || c>255 || d>255) continue;                 String ip = a+"."+b+"."+c+"."+d;                if (ip.length()
      
     
    
   

转载地址：http://fpuni.baihongyu.com/