SYCOJ#107701字符串

Posted 2021-06-05 mofan552

题目—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