破损的键盘（刘汝佳-算法入门经典第六章）

感谢原文博主对此题的解释！笔者在原文基础上进行了部分注释以表达自己的理解，如有错误，恳请指正！
原文链接：https://blog.csdn.net/gyh_420/article/details/70175276
题目大意：
你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自
动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你
打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出
这段悲剧文本。
输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符“[”或
者“]”。其中字符“[”表示Home键，“]”表示End键。输入结束标志为文件结束符（EOF）。输
入文件不超过5MB。对于每组数据，输出一行，即屏幕上的悲剧文本。
样例输入：
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
样例输出：
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University
本题主要是运用模拟链表：
定义两个数组，一个用于存储字符，另一个用于存储地址。
在规则的字符数组中的情况是这样的（即没有’[‘和’]’）：

“悲剧”文本中的数组地址是这样的：

从图中可以看出越后面【】内的内容越会放到数组首地址之前，所有【】的内容的地址全部排好地址后，紧接着是a[1]的地址。主要是光标的移动要正确。

```#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;

int main()
{
    char a[100010];//定义字符数组链表
    int Right[100010];//定义字符数组地址链表
    int now,last;//定义光标位置、最后一个字符位置
    while(~scanf("%s",a+1))//输入时从第二位开始输入
    {
        memset(Right,0,sizeof(Right));//数组地址初始化
        int len=strlen(a+1);//定义字符数组长度
        Right[0]=0;//开头地址置为0，用于存放'['内第一个字符地址
        now=last=0;//遍历前将当前地址和尾地址重合（因为此时还没有将光标正式进行移动）
        for(int i=1;i<=len;i++)//遍历字符数组
        {
            if(a[i]=='[')//如果遇到'['将对应']'前内的第一个字符地址暂时存放在right[0]
                now=0;   //紧接下一个字符的地址与last连接
            else if(a[i]==']')//如果遇到']'将现在为止归为最后位置
                now=last;
            else
            {
                Right[i]=Right[now];//第i个字符指向光标位置
                Right[now]=i;//光标指向下一个字符
                if(now==last)//只有光标在遇到]后或者没有遇到[才执行
                    last=i;
                now=i;//移动光标
            }
        }
        for(int i=Right[0];i!=0;i=Right[i])//遍历地址指向输出对应的字符
             printf("%c", a[i]);
        cout<<endl;
        memset(a,0,sizeof(a));
    }
}