leetcode 93.复原IP地址 dfs解法

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

示例:

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

注：这里是IPV4,用2进制表示的话要32位，用10进制则是4个整数,每个整数大于等于0小于256，不了解的话请看百度百科

代码：

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 pos,int k,string path)  // pos表示当前位置,k有几个数了
    {
        if(pos == s.length())
        {
            if(k == 4)
            {
                ans.push_back(path.substr(1));
                return ;
            }
        }
        
        if(k > 4) return ;
        
        if(s[pos] == '0') dfs( s, pos + 1, k + 1, path += ".0");
        else
        {
           int t = 0;
           for(int i = pos; i < s.length(); i++)
           {    
                t = t * 10 + s[i] - '0';
                if(t < 256)  dfs( s, i+1, k+1,path + '.' + to_string(t));
                else
                    break;
           }
        }
    }
};

参考(https://www.bilibili.com/video/av34962180)