Leetcode_dfs_93. Restore IP Addresses_IP地址问题

此题所想表明的意思是，在题目给定的一串以数字组成的字符串，让你分割成IP地址，IP地址每一位数字必定小于256大于0，如果为零，单独一位给零。

所以我们这个题用枚举的思想来做即首先定义一个全局变量，vector<string> ans,然后定义一个u来表示目前在string字符串的哪个位置然后定义一个K来表示已经生成了第几个数字。下面是我的代码

class Solution {
public:
    
    vector<string> ans;
    
    vector<string> restoreIpAddresses(string s) {
        string path;
        dfs(s,0,0,path);
        return ans;
    }
    
    void dfs(string &s,int u,int k,string path)
    {
        if(u==s.size())
        {
            if(k==4)
            {
                ans.push_back(path.substr(1));//因为输出时多了前面多了一个点
            }
            return;
        }
        if(k>4)//剪枝
            return ;
        if(s[u]=='0') dfs(s,u+1,k+1,path+".0");
        else
            for(int i=u,t=0;i<s.size();i++)
            {
                t=t*10+s[i]-'0';//实时更新一个数字
                if(t<256)
                {
                    dfs(s,i+1,k+1,path+'.'+to_string(t));//保证更新的数字在255内然后继续递归寻找下一个数字
                }
                else return;
            }
   
    }

};

算法之路刚刚开始，加油！！！

we have been working on it！！！！！