问题出自https://ac.nowcoder.com/acm/problem/15975
stack<string> c;
int main(){
ios::sync_with_stdio(false);
int q;
cin>>q;
string s;
c.push(s);
while(q--){
int t;
cin>>t;
if(t==1){
string str;
cin>>str;
s=s+str;
c.push(s);
}else if(t==2){
int k;
cin>>k;
s=s.substr(0,s.size()-k);
c.push(s);
}else if(t==3){
int k;
cin>>k;
cout<<s[k-1]<<endl;
}else if(t==4){
c.pop();
s=c.top();
}
}
return 0;
}
虽然说问题是栈,但只有在要求四中用到了栈,为了方便撤销,需要将要求一二中的内容先存到栈里;解释一下代码,要求一,开一个string,用字符串相加进行填入;二是删除,用了字符串截取,substr(5,3)就是下标从5开始截取3位。删除就是删除除了截取部分的内容。用一手size()就搞定了长度问题。
ios::sync_with_stdio(false);
这样就可以取消cin于stdin的同步了,cin与scanf的速度相差不大。
知识点,栈中的一个空间可以存一个字串。
总结:string用法
1.string s,k; s=s+k;
字符串之间可以直接相加。
2.string s;s.substr(0,3);
截取s中从零开始的三位字符。
3.s.erase(s.begin());
删除第一个元素
s.erase(--s.end());
删除最后一个元素。