- 破损的键盘 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元素的拷贝,返回新数据的位置。