对于小白来说，这一题十分不友好，因为链表这个概念我不了解，所以额外花了许多时间。
这题思路还是很简单的，也就是用变量cur表示光标的移动，但是在实际的操作过程中，问题却很多。
1 ： 如何实现光标的移动？移动中的各种状态怎么表示？
2 ：如何理解链表这个结构
3 ：终止条件
1 ：光标的移动用变量cur表示，但是需要注意的是，仅仅一个变量是不能实现从”[“”]“的操作的，
所以我们要用一个标量last来记录光标end后应该在的i的位置。
2 :链表数组的结构 我理解成一个key值对应一个value 用value去映射另一个key 如果按照顺序写下来，它的key值通常都不是连续的
3 ：用next[cur] = 0； 也就是让最后一个被映射到0 我们能保证最后一个key的value为0，是因为我们使得next[cur] 即光标处的下一位总是0
#include<cstring>
const int maxn = 100005;
int last,cur,next[maxn];//这是一个数组，通过一一对应的key形成链表
char a[maxn];
int main(){
while(scanf("%s", a+1) == 1){//为什么不用string？？
int n = strlen(a + 1);//这里用a+1 表示计算从1-n的实际大小
cur = 0;
last = 0;
next[cur] = 0;
for(int i = 1; i <= n; i++){
if(a[i] == '[') cur = 0;
else if(a[i] == ']') cur = last;
else {
next[i] = next[cur];//使得a[i]被光标指向
next[cur] = i;//使得光标前一位指向a[i] 两个地方合起来起作用
if(cur == last) last = i;
cur = i; //后移
}
}
for(int i = next[0]; i != 0 ; i = next[i]){
printf("%c\n", a[i]);
}
}
return 0;
}
其实这题我们只需要理解end与home的地方就行了
home时就是让下个key里的value指向cur[0] 然后一直更新value 使得尾部添加 且使得每个更新的key的value为原来指向未home之前的i即那时的首位
end在移回光标之后 key里边储存的也就是之前hone时的next[cur] cur = 0;
在home之前next[cur]储存着0 在home后end前 储存着原来的首位
eg:abc[def]g
next[i] 依次为 0 0 0 1 1 1 0
理清思路：定义char数组储存输入 定义next[]作链表数组 int last cur分别作为下标i的记录与光标位置的记录 --》输入（注意从a+1）--》计算实际大小（从a+1）--》为next[0]赋值为0作为终止条件--》核心：另后一位被前以为所映射（即先使得下一位的值=上一位的值（这里是0或者home时的首位），再使得上一位的值为下一位的key） 这里注意用last保存原来末尾的i，并且在每用一次之后更新last=i --》从next[0]开始输出
