题目描述:
你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。
给你一段按键的文本,其中'[‘表示Home键,’]’表示End键,输出这段悲剧的文本。
解题思路
用顺序结构储存会超时 所以用模拟链表来储存
cur表示光标的位置 last表示当前最后一个字符的编号 next[i]表示s[i]后面的字符的编号 为了方便起见在数组的最前面虚拟一个s[0]。代码如下#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 100005;char s[maxn];int last,cur,next[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;}
,不给自己一点轻松的机会,好象世界的每个角落都需要自己的脚去留个痕迹,才叫人生。