【codevs 4650】破损的键盘

最新推荐文章于 2022-05-08 23:11:06 发布

原创最新推荐文章于 2022-05-08 23:11:06 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

===基础=== 同时被 2 个专栏收录

25 篇文章

订阅专栏

脑洞

4 篇文章

订阅专栏

题目描述：在使用破损键盘（'home' 键和 'end' 键故障）输入文本后，需要找出修复后的正确文本。输入仅包含小写字母和 '[', ']'. 通过特定算法（双端队列）计算并输出修复后的文档。" 82026770,7983639,Hibernate CRUD操作与实体类状态详解,"['ORM框架', 'Java开发', 'Hibernate框架', '数据库交互', '持久化']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 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个字符。

不包含空格。

双端队列。不知道原理，大概推测出s+q.front()是代表s数组里从q.front()开始到最后所有的元素。在遇到s[i]=’\0’时也会自动停止，所以输出时是一串一串输出。

就像样例：
这里写图片描述

队列里是这样：10,4,0,8

于是输出s[10]–s[12]，s[4]–s[6],s[0]–s[2],s[8]，组成答案。

以上只是推测，等待确认。

网上学来的代码。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<deque>
using namespace std;
const int maxn=100000+10;
char s[maxn];
int main()
{
    while(~scanf("%s",s))
    {
        deque<int>q;
        int i=0;
        if(s[i]=='['||s[i]==']') i++;
        q.push_front(i);
        while(s[i])
        {
            if(s[i]=='[')
            {
                q.push_front(i+1);
                s[i]='\0';
            }
            else if(s[i]==']')
            {
                q.push_back(i+1);
                s[i]='\0';
            }
            i++;
        }
        while(!q.empty())
        {
            printf("%s",s+q.front());
            q.pop_front();
        }
        printf("\n");
    }
    return 0;
}