SYCOJ#1077、01字符串

题目—01字符串 (shiyancang.cn)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 int main()
 5 {
 6     string a="0";
 7     int n;
 8     cin>>n;
 9     string ans="";
10     if(n==0)
11     {
12         cout<<"0"<<endl;
13         return 0;
14      }
15     while(n--)
16     {
17         ans="";
18         int len=a.size();
19         for(int i=0;i<len;i++)
20         {
21             if(a[i]=='0') ans+="1";
22             else ans+="01";
23         }
24         a=ans;
25     }
26     cout<<ans<<endl;
27     return 0;
28  } 

01字符串，第一次写的时候不会，光想着怎么去移动，但一移动这就变得很复杂，数据一大就超时了。

但其实忽略了一点，很多东西都可以重新开一个载体字符串使用，然后将对应的操作存进去就可以了，就不必进行移动等等了。然后再重新赋给原来的string