您好,欢迎来到百家汽车网。
搜索
您的当前位置:首页小苏的键盘

小苏的键盘

来源:百家汽车网

[洛谷 202406GESP 模拟 四级] 小苏的键盘

题目描述

小苏同学有一个文本编辑器和一个奇怪的键盘。这个键盘有 26 个小写英文字母和退格键(backspace),一共 27 个键。

每次当她按下任何一个小写英文字母的键的时候,文本编辑器就会在当前编辑文本的末端添加对应的字母。
例如,假设当前文本是 luog,当她按下 u 键时,文本就会变成 luogu

当她按下退格键的时候,文本编辑器就会删除当前文本的最后一个字母。如果当前文本是空的,则什么都不会发生。
例如,如果当前文本是 luogu,当她按下退格键后,文本就会变成 luog

现在,给定小苏的按键情况,已知在初始时文本为空,请你求出小苏按完给定的所有键后的文本是什么。

输入格式

第一行是一个整数 n n n 1 ≤ n ≤ 100 1 \leq n \leq 100 1n100),表示按键的次数。
第二行是 n n n 个用空格隔开的字符串,依次表示小苏按下的每个按键。

输入的每个字符串要么是一个小写字母,表示对应的按键,要么是字符串 <bs>,表示退格键。

输出格式

输出一行一个字符串,表示小苏按完给定的所有按键后的文本。数据保证输出不是空串

样例 #1

样例输入 #1

5
a b c d e

样例输出 #1

abcde

样例 #2

样例输入 #2

3
a <bs> b

样例输出 #2

b

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#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;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baijiahaobaidu.com 版权所有 湘ICP备2023023988号-9

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务