例题6-4 Broken Keyboard UVa11988

最新推荐文章于 2021-03-04 14:56:10 发布

weixin_30797027

最新推荐文章于 2021-03-04 14:56:10 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Wade-/p/5748588.html

本文介绍了一种处理包含方括号的字符串的算法，并提供了一个通过AC的C++代码示例。该算法通过跟踪方括号来调整字符串的遍历顺序，最终输出调整后的字符串。文章强调了将复杂问题分解为更小部分的重要性。

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

题目分析：

起初这道题目没有做出来，原因是我一直想把整块区域一并插入，而不是逐个插入。今后做题应该注意这个问题，把问题分解去考虑，也许会少走许多弯路。

下边附上AC代码

#include <cstdio>
#include <cstring>
#include <cctype>
char s[100000 + 10];
int next[100000 + 10];
int main(){
    while(scanf("%s", s + 1) == 1){
        int len=strlen(s+1);
        int cur = 0,last=0;
        next[0] = 0;
        for(int i = 1;i <= len;i++){
            if(s[i] =='['){
                cur=0;
            }
            else if(s[i] ==']'){
                cur=last;
            }
            else {
                next[i]=next[cur];
                next[cur]=i;
                if(cur == last)last = i;
                cur=i;
            }
        }
        for(int i = next[0];i != 0;i = next[i]){
            printf("%c",s[i]);
        }
        printf("\n");

    }
    return 0;
}
//