例题6-4 UVA 11988 Broken Keyboard (a.k.a. Beiju Text) 破损的键盘

一道很有趣的题目：

就是把 [ 转换成HOME，把 ] 转换成end键最后输出就行了。

例题中用了链表，简单记录下这个题的链表。

也让我明白了链表有多种多样，自己只局限于结构体的链表了！

用cur记录光标位置，last表示最后一个，用next数组记录各个字符连接到下个是哪个字符。

最后输出next数组的序号即可！

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100000 + 10;
char s[maxn];
int cur,last,next[maxn];
int main()
{
    while(scanf("%s",s+1) == 1){
        int len = strlen(s+1);
        cur = last = next[0] = 0;
        for (int i = 1; i <= len; ++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;
}