蓝桥杯算法训练VIP-s01串 （C++string解决）（必看）

解题思路:

string有replace函数,就是替换,正好对上这道题。



注意事项:

注意replace的三个参数,替换的起始位置,替换几个字符,替换为什么东西。



参考代码:

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s="0";
    int i,n;
    cin>>n;
    while(n--)
    {
        for(i=0;i<s.length();)
        {
            if(s[i]=='0')
            {
             s.replace(i,1,"1");//注意,用双引号
             i++;
            }
            else
            {
                s.replace(i,1,"01");
                i=i+2;
            }
        }    
    }
    cout<<s<<endl;
}