UVA 11988(p143)----Broken Keyboard

最新推荐文章于 2022-09-14 10:00:48 发布

wang2147483647

最新推荐文章于 2022-09-14 10:00:48 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wang2147483647/article/details/50754954

算法竞赛入门经典（第二版）----数据结构基础专栏收录该内容

15 篇文章

订阅专栏

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