*UVA 11988 破损的键盘 Broken Keyboard (a.k.a. Beiju Text)

huang balloon

于 2021-01-20 19:05:25 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 文章标签：链表字符串 stl

本文链接：https://blog.youkuaiyun.com/qaqaqa666/article/details/112908224

该博客介绍了如何使用数组模拟链表，通过为每个字符存储一个next值表示下一个元素的下标。当遇到字符'[',当前下标重置为0；遇到']',当前下标设为last；其他字符则更新next。此外，还展示了使用STL中的list和deque来实现类似功能，分别演示了list的迭代器操作和deque的前后插入及遍历。

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

题目描述

在这里插入图片描述
用数组模拟链表，对于每一个字符存一个next值表示下一个元素的下标

对于字符[，将当前下标改为0

对于字符]，将当前下标改为last就是我们存的最后的下标

对于其他字符，更新next即可

#include <bits/stdc++.h>
using namespace std;
char s[100005];
int last,now,nxt[100005];
int main(){
   
    while(~scanf("%s",s+1)){
   
        int n=strlen(s+1);
        last=0;
        now=0;
        nxt[0]=0;
        for(int i=1;i<=n;i++){
   
            char ch=s[i];
            if(ch=='[')now=0;
            else if(ch==']')now=last;

最低0.47元/天解锁文章