寒假填空训练一1010删字母（滚动数组或replace（进行string的删除）），学习一下string的replace以及string的相加

敲黑板：replace是<cstring>内的函数 有很多的用法我就先掌握一下 
            想知道其他的 传送门->   replace 详解

             replace(size_tpos,size_tlen,const string &str)
用str替换指定字符串 从起始位置pos开始 长度为len的字符
举例：
int main()
{
string line="this@ is@ a test string!";
line=line.replace(lin.find("@"),1,"");
cout<<line<<endl;
}
运行结果：
this is@ a test string! //第一个@就没了

          

Problem Description

把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。
接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。
答案是一个小写字母，不要填写任何多余的内容。

Input

无

Output

输出一个小写字母 

第一种用replace#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int temp;
string s="abcdefghijklmnopqrs";
string ss;
for(int i=0;i<106;i++)//拼接106次
ss+=s;
while(ss.length()>1)
{
for(int i=0;i<ss.length();i++)//在这里需要解释一下为啥是i++
{
// 每次 str删掉一个字符后原先的字符的位置就已经发生了改变 所以i++ 所得到的位置就是未进行删减之前的正确位置
ss.replace(i,1,"");
// cout<<ss.length()<<endl; 从这条语句中发现每次运行过上面一条语句 ss的长度已经发生了改变
}
}
cout<<ss;
return 0;
}
  第二种我自己想出来的，由于自己不会用STL 中的vector来维护数组，所以我用了两个 数组来表示进行每次删减后的数组   
在这里，我用123456....19来替代 ab... s int数组我感觉比那个 char 还有string 好操作
#include<iostream>
using namespace std;
int a[2015];//要进行删减的数组
int b[2015];//保存删减之后 然后再把b数组赋值给 a数组 再对a 数组进行操作
int c[20];
int main()
{
for(int i=1;i<20;i++)
c[i]=i;
int t=0;
for(int i=1;i<=105;i++)//105的串接 之前就已经有了一次
{
for(int j=1;j<=19;j++)
{
t=i*19+j;
a[t]=c[j];
}
}
int flag=2014;//一开始一共就 2014个
while(flag!=1)//当只 剩下一个的时候 是循环退出的条件
{
int k=1;
for(int i=1;i<=flag;i++)//如果是 奇数的话 就把a[i] 标记成0 否则就存入b[k++]数组中
{
if(i%2==1)
a[i]=0;
else
b[k++]=a[i];
}

for(int i=1;i<k;i++)// 把b 数组赋值到a 数组中
{
cout<<b[i]<<" ";
a[i]=b[i];

}cout<<endl;
if(flag%2==0)//对 flag 进行更新，
{
flag/=2;
}
else
{
flag=(flag+1)/2-1;
}
}
cout<<a[1]<<endl;
return 0;
}