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

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

示例:
输入: “25525511135”
输出: [“255.255.11.135”, “255.255.111.35”]

class Solution {
public:
    vector<string> IPResult ;
    vector<string> restoreIpAddresses(string s) {
        string temp;
     diGuiIp(0,0,temp,s,0);
     return IPResult;
    }
    void diGuiIp(int start,int end,string temp,string &s,int count){        
     if (count ==4&& (temp.length()-4)==s.length()){
      temp.pop_back();
      IPResult.push_back(temp);
      return;
     }
     if (count == 4){
      return;
     }
     for (size_t i= start;i<s.length();i++)
     {
      string baoCuntemp = temp;
      if (stringToValue(start, i, s) < 256){
                if (i != start && s[start] == '0')break;  
       for (int j = start; j <= i; j++)
       {
        temp.push_back(s[j]);
       }
       temp.push_back('.');
      }
      else
      {
       break;
      }
      diGuiIp(i+1,i+1,temp,s,count+1);
      temp = baoCuntemp;
     }
    }
    int stringToValue(int start, int end, string& s)
    {
        int value=0;
        int pow1 = 0;
        for (int i = start;i <= end; i++)
        {
            value = value *10+s[i]-'0';
            pow1++;
        }
        return value;
    }
};