leetcode：93. 复原IP地址（回溯）

题目：

分析:

你还没学计网的话，说明一下IP格式。
4个不大于255的数组成。

代码：

vector<string> vs;
void f(string s,int c,int n,string ss)
{//原字符串  到哪个位置了   几个字符串了  当前的字符串   
 if(n==4)
 {
  if(c!=s.length()) return;
  cout<<ss<<endl;
  vs.push_back(ss.substr(0,ss.length()-1));
  return;
 }
 if(c==s.length()) return;
 int all=0;
 for(int i=c;i<s.length()&&i<c+3;i++)
 {
  all=all*10+s[i]-'0';
  ss+=s[i];
  //if(s.length()-i-1>3*(n-1)) continue;
  if(all<=255)
  {
   f(s,i+1,n+1,ss+'.');
   } 
  if(all==0) break;
 }
}
int main()
{
 string s="010010";
 string ss="";
 f(s,0,0,ss);
 cout<<vs.size();
}