【例题 6-4 UVA - 11988】Broken Keyboard (a.k.a. Beiju Text)

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

会链表的插入操作的话。这个就不难了。
放置两个哨兵节点。
然后模拟插入一个节点的过程就好。
实时修改光标就好->即下一个插入的位置。

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5;
const int fir = 0, last = N + 10;

int nex[N + 100],len,be;
char s[N + 100];

int main()
{
	//freopen("F:\\rush.txt", "r", stdin);
	while (~scanf("%s", s + 1))
	{
		nex[fir] = last;
		int cur = 0;
		be = 0;
		len = strlen(s + 1);
		for (int i = 1; i <= len; i++)
			if (s[i] == '[')
				cur = 0;
			else
				if (s[i] == ']') cur = be;
				else
				{
					if (nex[cur] == last) be = i;
					nex[i] = nex[cur];
					nex[cur] = i;
					cur = i;
				}
		for (int i = nex[fir]; i != last; i = nex[i]) putchar(s[i]);
		puts("");
	}
	return 0;
}