题目链接: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;
}