（回溯法）ip地址的合理性

• 题目：

  给定一个只包含数字的字符串，通过返回所有可能有效的IP地址组合来恢复它。
  
  例如：
  给定“”，
  
  return [“255.255.11.135”，“255.255.111.35”]。 （顺序无所谓）

• 代码：

  class Solution {
  public:
      vector<string> restoreIpAddresses(string s) {
          vector<string> res;
          restore(s, , "", res);
          return res;
      }
      void restore(string s, int k, string out, vector<string> &res) {
          if (k == ) {
              if (s.empty()) res.push_back(out);
          }
          else {
              for (int i = ; i <= ; ++i) {
                  if (s.size() >= i && isValid(s.substr(, i))) {
                      if (k == ) restore(s.substr(i), k - , out + s.substr(, i), res);
                      else restore(s.substr(i), k - , out + s.substr(, i) + ".", res);
                  }
              }
          }
      }
      bool isValid(string s) {
          if (s.empty() || s.size() >  || (s.size() >  && s[] == '')) return false;
          int res = atoi(s.c_str());
          return res <=  && res >= ;
      }
  };