UVA 11988——Broken Keyboard (a.k.a. Beiju Text)

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

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

0 ·

CC 4.0 BY-SA版权

UVA 同时被 3 个专栏收录

120 篇文章

订阅专栏

===ACM训练题库===

64 篇文章

订阅专栏

模拟

8 篇文章

订阅专栏

本文探讨了如何通过使用list来模拟输入操作，包括跳转到字符串头部和尾部的功能，详细介绍了算法实现过程和代码解析。

题意：给定一个字符串，然后【会将光标跳转到头，】会将光标调到尾，问最后正确的输入。

思路：直接用list来模拟即可，【的时候就在头插，】就在尾插，也可根据递归顺序解。

code：

#include <bits/stdc++.h>
using namespace std;

char s[100001];

void dfs(int lt,int rt){
    int st=rt;
    while (st>=lt&&s[st]!='['&&s[st]!=']') st--;
    if (s[st]==']') dfs(lt,st-1);
    for (int i=st+1;i<=rt;i++) printf("%c",s[i]);
    if (s[st]=='[') dfs(lt,st-1);
}
int main()
{
    while (~scanf("%s",s)){
        dfs(0,strlen(s)-1);
        puts("");
    }
}