Output for the Sample Input

Happy_Birthday_to_Tsinghua_University

題目大意：你在輸入文章的時候，鍵盤上的Home鍵和End鍵出了問題，會不定時的按下。

給你一段按鍵的文字，其中'['表示Home鍵，']'表示End鍵，輸出這段悲劇的文字。

思路：使用連結串列來模擬，遇到Home鍵，就將後邊的文字插入到這段文字的最前邊，遇到

End鍵，就插入到這段文字的最後邊。但是用連結串列會用到指標，過程比較繁瑣。這裡用一個

Next陣列模擬指向，Next[i]表示當前顯示屏中s[i]右邊的字元下標。再用一個cur表示當前

游標的位置，last表示最後一個字元的記錄位置，這樣遇到End鍵，就能直接找到游標下一

個指向的字元位置了。

具體參考：演算法競賽入門經典（第二版）P143~144

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

char s[101000];
int Next[101000];

int main()
{
    int cur,last;//cur為游標位置，last為顯示屏最後一個字元
    while(~scanf("%s",s+1))
    {
        memset(Next,0,sizeof(Next));
        int len = strlen(s+1);
        Next[0] = 0;
        cur = last = 0;
        for(int i = 1; i <= len; i++)
        {
            if(s[i] == '[')
                cur = 0;
            else if(s[i] == ']')
                cur = last;
            else
            {
                //模擬插入連結串列過程
                Next[i] = Next[cur];//第i個字元指向游標位置
                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");
        memset(s,0,sizeof(s));
    }

    return 0;
}