codevs 4650 破损的键盘（stl）

最新推荐文章于 2024-02-06 19:19:26 发布

Loi_Mapleleaf

最新推荐文章于 2024-02-06 19:19:26 发布

阅读量564

点赞数

分类专栏： ——数据结构—— 链表文章标签： stl

本文链接：https://blog.csdn.net/Loi_Mapleleaf/article/details/78288361

版权

——数据结构—— 同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

链表

1 篇文章 0 订阅

订阅专栏

本文介绍了一道编程题，题目中提到的键盘上'home'和'end'键故障，导致输入的文本中出现'[', ']'字符。挑战在于，需要在不查看显示器的情况下，通过编程预测文本内容。输入为包含字母和'[', ']'的字符串，输出应为修正后的字符串。作者使用STL中的双端链表来解决此问题，代码实现中提到了home键对应头插入，end键对应尾插入的操作。" 111960346,10545711,使用TensorFlow实现MNIST手写数字CNN分类,"['深度学习', '神经网络', '图像识别', 'Python', '机器学习']

摘要由CSDN通过智能技术生成

*PS：现学的list 打起来好心累QAQ

go to the problem–>

题目描述 Description

有一天，你需要打一份文件，但是你的键盘坏了，上面的”home”键和”end”键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后，出现在你的面前的是一段悲剧的文本。

输入描述 Input Description

输入只有一行，即这份文件，这份文件只包含小写字母和’[‘以及’]’，用’[‘代替”home”键，用’]’代替”end”键。

输出描述 Output Description

你的任务是在打开显示器之前，计算出这份悲剧的文档。

样例输入 Sample Input

kdg[gek]h[itj

de[co]vs

样例输出 Sample Output

itjgekkdgh

codevs

数据范围及提示 Data Size & Hint

包含多组测试数据，直到文件结束。

字符串长度小于10000个字符。

不包含空格。

双端链表，本来想着有空打打的，可是清北的老师讲了list，所以就拿来练练了QWQ。

home就是从头插入，end是从尾插入。

代码

#include<iostream>
#include<list> // 双端链表 
using namespace std;

string a;
list<char> b;
list<char>::iterator f;

int main()
{
    while(cin>>a)
    {

        int l=a.length();f=b.begin();
        for(int i=0;i<l;++i)
        {
            if(a[i]=='[') f=b.begin(); //把f移到链表头部
            else if(a[i]==']') f=b.end(); //把f移到链表尾部
            else  b.insert(f,a[i]);  // f会随着插入而后移 
        }
        while(!b.empty()) 
        {
            cout<<b.front();
            b.pop_front();
        }
        cout<<'\n';
    }
    return 0;   
}

//http://www.cplusplus.com/reference/list/list/insert/
//http://www.cplusplus.com/reference/list/list/push_back/