Broken Keyboard

2. 破损的键盘 Broken Keyboard
   题目
   你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本，其中’[‘表示Home键，’]'表示End键，输入结束标志是文件结束符（EOF）。

#include<algorithm>
#include<iostream>
using namespace std;
#include<string>
#include<list>

string str;

int main()
{
	cin >> str;
	int len = str.length();//计算字符串长度
	list<char>text;
	list<char>::iterator it = text.begin();
	for (int i = 0; i < len; i++)
	{
		if (str[i] == '[')
		{
			it = text.begin();
		}
		else if (str[i] == ']')
		{
			it = text.end();
		}
		else
		{
			it=text.insert(it, str[i]);
			it++;
		}
		
	}
	for (it = text.begin(); it != text.end(); it++)
	{
		cout << *it;
	}
	cout << endl;
	
	return 0;

}

总结： insert(pos,elem);//在pos位置插elem元素的拷贝，返回新数据的位置。