UVa 11988 破损的键盘（链表）

原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3139

题意就是输入文本，若是遇到"["光标就移到最前面，遇到“]”光标就移到最后。

在这段代码中，在for循环中如果不用n来代替strlen（s+1），最后就会超时，以后写代码的时候我会注意到这点。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxn = 100005;
int cur, last, nex[maxn];
char s[maxn];

int main()
{
    while (scanf("%s",s+1)==1)
    {
        cur = last = 0;
        nex[0] = 0;
        int n = strlen(s + 1);
        for (int i = 1; i <= n; i++)
        {
            if (s[i] == '[')  cur = 0;
            else if (s[i] == ']') cur = last;
            else
            {
                nex[i] = nex[cur];
                nex[cur] = i;
                if (cur == last)  last = i;
                cur = i;
            }
        }
        for (int i = nex[0]; i != 0; i = nex[i])
            cout << s[i];
        cout << endl;
    }
    return 0;
}