UVa11988(linked list)

   题意：给定一个准备输入的字符串，字符串中的‘【’，和‘】’分别表示光标位置跑到已输入的字符串最前面和最后面；

即为遇到‘【’字符后将后面的输入插入到字符串首部，而‘】’则相反；

   可以将‘【’和‘】’看作是剪切张贴的作用，将一个待输入的字符串变为多个子字符串进行链接，很容易和链表的连接想匹配；

#include<cstdio>
#include<cstring>
const int maxn = 100000 + 5;
int last, cur, next[maxn];
char s[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;	
}