[洛谷 202406GESP 模拟 四级] 小苏的键盘
题目描述
小苏同学有一个文本编辑器和一个奇怪的键盘。这个键盘有 26 个小写英文字母和退格键(backspace),一共 27 个键。
每次当她按下任何一个小写英文字母的键的时候,文本编辑器就会在当前编辑文本的末端添加对应的字母。
例如,假设当前文本是 luog,当她按下 u 键时,文本就会变成 luogu。
当她按下退格键的时候,文本编辑器就会删除当前文本的最后一个字母。如果当前文本是空的,则什么都不会发生。
例如,如果当前文本是 luogu,当她按下退格键后,文本就会变成 luog。
现在,给定小苏的按键情况,已知在初始时文本为空,请你求出小苏按完给定的所有键后的文本是什么。
输入格式
第一行是一个整数
n
n
n(
1
≤
n
≤
100
1 \leq n \leq 100
1≤n≤100),表示按键的次数。
第二行是
n
n
n 个用空格隔开的字符串,依次表示小苏按下的每个按键。
输入的每个字符串要么是一个小写字母,表示对应的按键,要么是字符串 <bs>,表示退格键。
输出格式
输出一行一个字符串,表示小苏按完给定的所有按键后的文本。数据保证输出不是空串。
样例 #1
样例输入 #1
5
a b c d e
样例输出 #1
abcde
样例 #2
样例输入 #2
3
a <bs> b
样例输出 #2
b
代码内容
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll cnt;
cin>>cnt;
string s;
while(cnt--)
{
string t;
cin>>t;
if(t=="<bs>") s=s.substr(0,s.size()-1);
else s+=t;
}
cout<<s<<endl;
return 0;
}