LeetCode 93 子网 划分

题目：
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)

解法：

class Solution {
List ret ;
public List restoreIpAddresses(String s) {
    /*
    排列组合限定范围 1-255
    */
    ret = new ArrayList<>();
    dfs(0,"",s);
    return ret;


}


public void dfs(int cnt, String p, String s){
    if(cnt == 4 || s.length() ==0) {  //第一个循环是跳出条件，cnt==4用来筛选剔除掉数比较大
        if(cnt==4 && s.length()==0){  //第二个循环=》满足4次且字符串也已经切割完
            ret.add(p); 

        }
         return;
    }
    for(int i=0; i

思路：4位最多表示255，那么每次只能取字符串的3位。