UVa - 11988 Broken Keyboard(数组模拟链表)
题目链接: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; }