4650 破損的鍵盤
時間限制: 1 s
空間限制: 16000 KB
題目等級 : 黃金 Gold
題解
題目描述 Description
有一天，你需要打一份檔案，但是你的鍵盤壞了，上面的”home”鍵和”end”鍵會時不時地按下，而你卻毫不知情，甚至你都懶得開啟顯示器，當你開啟顯示器之後，出現在你的面前的是一段悲劇的文字。

輸入描述 Input Description
輸入只有一行，即這份檔案，這份檔案只包含小寫字母和’[‘以及’]’，用’[‘代替”home”鍵，用’]’代替”end”鍵。

輸出描述 Output Description
你的任務是在開啟顯示器之前，計算出這份悲劇的文件。

樣例輸入 Sample Input
kdg[gek]h[itj

de[co]vs

樣例輸出 Sample Output
itjgekkdgh

codevs

資料範圍及提示 Data Size & Hint
包含多組測試資料，直到檔案結束。

字串長度小於10000個字元。

不包含空格。

連結串列
下標與next的跳躍

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using
 
 namespace std;
const int MAXN = 10005;
int nxt[MAXN],head = 0,tail = 0,len,now = 0;
char s[MAXN];

int main(){
    while(scanf("%s",s + 1) == 1){ 
        len = strlen(s + 1);
        memset(nxt,0,sizeof(nxt)); head = tail = now = 0;
        //記得初始化 
        for(int i = 1; i <= len; i ++){
            if(s[i] == '['
 
) now = head;
            else if(s[i] == ']') now = tail;
            else{
                nxt[i] = nxt[now],nxt[now] = i;
                if(tail == now) tail = i;
                now = i;
            }
    }
        for(int i = nxt[0]; i != head; i = nxt[i])
            printf("%c",s[i]); puts(""); 
    }
    return 0;
}