算法竞赛入门经典例题6-4

最新推荐文章于 2022-01-29 20:56:21 发布

最新推荐文章于 2022-01-29 20:56:21 发布 · 148 阅读

文章标签：

#算法

《算法竞赛入门经典》专栏收录该内容

104 篇文章

订阅专栏

本文解析了如何利用链表实现解决UVa 11988 BrokenKeyboard问题，通过理解键盘输入规则，掌握链表插入技巧来还原正确文本输出。

UVa11988

Broken Keyboard (a.k.a. Beiju Text)

有一个破损的键盘，当使用该键盘进行输入时会随机的按下home键和end，这就导致最终输出的文本会出现混乱。给定一个包含了home和end的字符串，确定最终屏幕上输出的字符串。

明确说了就是为了练习使用链表，所以也没什么可以选择的。

#include <iostream>
#include <list>
#include <string>

using namespace std;

int main()
{
	string line;
	while (cin >> line) {
		list<char> text;
		list<char>::iterator InsertIter = text.end();
		for (char ch : line)
		{
			if (ch == '[') {
				InsertIter = text.begin();
			}
			else if (ch == ']') {
				InsertIter = text.end();
			}
			else {
				text.insert(InsertIter, ch);
			}
		}
		for (char ch : text)
		{
			cout << ch;
		}
		cout << endl;
	}
	return 0;
}
/*
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
*/