leetcode 93. 复原IP地址

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

示例:

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

	class Solution {
	public:
	vector<string>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));//是i+1好几次下意识写成u+1！；
				else break;//超过256的就直接不枚举了
			}
		}
	}
	

  	  vector<string> restoreIpAddresses(string s) {
       	 string path;
      	  dfs(s,0,0,path);
      	  return ans;
  	  }
	};