（dfs）复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

示例:

输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]

题解：暴力dfs分段处理

合法的ip格式：ip格式为四段 . 分割的字符串

                        每段字符串的特征：

                                字符串长度 = 1

                                字符串长度 = 2 ：首位不能为 0

                                字符串长度 = 3 ：首位不能为 0并且大小应 <= 255

class Solution {
public:
    bool J(string str){
        if(!str.size() || str.size()>3) return false;
        if(str.size()!=1 && str[0]=='0') return false;
        int sum=0;
        for(int i=0;i<str.size();i++) sum=sum*10+(str[i]-'0');
        if(sum>255) return false;
        return true;
    }
    vector<string>vect;
    void dfs(string s,int index,int x,vector<int>v){
        if(x>=3){
            v.push_back(s.size());
            string str="";
            int flag=0,y=0;
            for(int i=0;i<v.size();i++){
                string temStr=s.substr(y,v[i]-y+1);
                if(!J(temStr)){
                    flag=1; break;
                }
                y=v[i]+1;
                str+=(i==0)?temStr:"."+temStr;
            }
            int num=0;
            for(int i=0;i<str.size();i++) if(str[i]=='.') num++;
            if(num!=3) flag=1;
            if(!flag) vect.push_back(str);
            return ;
        }
        for(int i=index+1;i<s.size();i++){
            if(index+3<i) continue;
            int tem=index; index=i; x++; v.push_back(i);
            dfs(s,index,x,v);
            index=tem; x--; v.pop_back();
        }
    }
    vector<string> restoreIpAddresses(string s) {
        int len=s.size();
        vector<int>v;
        dfs(s,-1,0,v);
        return vect;
    }
};