题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18693
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
/*************************************************************************************************************题意：题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中'['表示Home键，']'表示End键，输出这段悲剧的文本。思路：1，使用链表来模拟，遇到Home键，就将后边的文本插入到这段文本的最前边，2，遇到End键，就插入到这段文本的最后边。3，重点学习数组模拟链表的使用方法，具体写到注释里面了，好好理解。
*************************************************************************************************************/char s[101000];
int Next[101000];int main()
{int cur,last;//cur为光标位置，last为显示屏最后一个字符while(cin>>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])cout<<s[i];cout<<endl;memset(s,0,sizeof(s));}return 0;
}
