这道题的关键就是string的插入和替换还有删除,还有指针的移动,我们由题得'['是将指针移动到开始,']'则是将指针移动到尾巴,'{'和'}'分别是指针的前移和后移,'-'是将指针的运转模式替换,插入为默认,另一个模式为替换,最后就是'='是删除当前指针所指的元素位置。这里说一下插入和替换操作。
a2.insert(index,a1,i,1);//这里的index的意思是当前插入的位置,而后面的三个元素依次是,插入string的名称,和起始位置,还有起始位置之后的插入个数。
a2.replace(index,1,a1,i,1);//这里index依旧是当前替换位置,之后的元素依次是,从替换起始位置开始替换的元素个数,和用a1该字符串中的元素替换,还有替换字符串的起始位置,和起始位置之后的替换个数。
本题具体代码如下
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a1,a2;getline(cin,a1);
int index=0,mod=1;
for(int i=0;i<a1.size();i++)
{
if(a1[i]>='a'&&a1[i]<='z'||a1[i]==' ')
{
if(mod==1)
{
a2.insert(index,a1,i,1);
}
else if(mod==0)
{
a2.replace(index,1,a1,i,1);
}
index++;
}
else if(a1[i]=='[')
index=0;
else if(a1[i]==']')
index=a2.size();
else if(a1[i]=='{')
{
index--;
index=max(0,index);
}
else if(a1[i]=='}')
{
index++;
int len=a2.size();
index=min(len,index);
}
else if(a1[i]=='-')
{
if(mod==1)mod=0;
else if(mod==0)mod=1;
}
else if(a1[i]=='=')
{
a2.erase(index-1,1);
index--;
}
}
cout<<a2;
}