一道很有趣的题目:
就是把 [ 转换成HOME,把 ] 转换成end键最后输出就行了。
例题中用了链表,简单记录下这个题的链表。
也让我明白了链表有多种多样,自己只局限于结构体的链表了!
用cur记录光标位置,last表示最后一个,用next数组记录各个字符连接到下个是哪个字符。
最后输出next数组的序号即可!
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100000 + 10;
char s[maxn];
int cur,last,next[maxn];
int main()
{
while(scanf("%s",s+1) == 1){
int len = strlen(s+1);
cur = last = next[0] = 0;
for (int i = 1; i <= len; ++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;
}