uva 11988 Broken Keyboard(链表模拟)

本文介绍了一种使用链表来处理字符串输入的方法,通过构建一个简单的链表结构,实现了对输入字符串的有效操作,如移动光标、定位到最后一个字符等功能。

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

之前maxn少打一个0,一直RE,留下了没技术的泪水.jpg

#include<cstdio>
#include<cstring>
const int maxn=100000+5;
int last,cur,next[maxn]; //光标位于cur号字符的后面
char s[maxn];
int main()
{
    while(scanf("%s",s+1)!=EOF)
    {                           
        int n=strlen(s+1);     //输入保存在s[1],s[2]…中
        last=cur=0;
        next[0]=0;
        for(int i=1;i<=n;i++)
        {
            char ch=s[i];
            if(ch=='[') cur=0;
            else if(ch==']') 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;
}

next[i]表示的是当前屏中s[i]右边的字符编号(即s中的下标)

cur表示当前光标位置,为了方便起见,在链表第一个元素之前放一个虚设节点,为了移动光标,用一个last变量表示显示屏的最后一个字符是s[last]

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值