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

最新推荐文章于 2024-03-14 15:43:13 发布

原创

最新推荐文章于 2024-03-14 15:43:13 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #字符串 #stl

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

题目描述

在这里插入图片描述
用数组模拟链表，对于每一个字符存一个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;
            else