题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。
给你一段按键的文本，其中’[‘表示Home键，’]’表示End键，输出这段悲剧的文本。
思路：使用链表来模拟，遇到Home键，就将后边的文本插入到这段文本的最前边，遇到
End键，就插入到这段文本的最后边。但是用链表会用到指针，过程比较繁琐。这里用一个
Next数组模拟指向，Next[i]表示当前显示屏中s[i]右边的字符下标。再用一个cur表示当前
光标的位置，last表示最后一个字符的记录位置，这样遇到End键，就能直接找到光标下一
个指向的字符位置了。
具体参考：算法竞赛入门经典（第二版）P143~144
#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
const int maxn = 10000 + 5;
int last, cur, next[maxn];
char s[maxn];
int main()
{
while(scanf("%s", s+1) == 1){
int n = strlen(s+1);
last = cur = 0;
next[0] = 0;
for(int i = 1; i <= n; 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;
}
下面是百度的大神写的递归，真心屌
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
using namespace std;
char buf[10000];
void dfs(int l, int r){
int s = r;
while(s >= l && buf[s] != '[' && buf[s] != ']') s--;
if(buf[s] == ']') dfs(l, s-1);
for(int i = s+1; i <= r; i++){
printf("%c", buf[i]);
}
if(buf[s] == '[') dfs(l, s-1);
}
int main()
{
while(cin>>buf){
dfs(0, strlen(buf) - 1);
printf("\n");
}
return 0;
}