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

Description

输入一行字符 模拟输出
如果有[ 表示按了HOME键，光标移到最前
如果有] 表示按了END键 光标移到最后

Algorithm

用链表来实现
我使用了list
如果当前it迭代器不是在最后，就插前面
注意it.begin()是不要修改的
比如前面是
abcd
来了一个[
这样mylist.begin()就指向了a
然后[后面是”efg]”
e用mylist.insert 插到了a的前面
然后f是插到a的前面
这样就变向的完成了[操作
然后如果当前迭代器指向最后
那么直接用push_back就好了
再更新下迭代器到end
（不要更新也可以，暂时不知为何）

Code

#include <cstdio>#include <iostream>#include <list>using namespace std;list<char> mylist;void print(){  for (list<char>::iterator i = mylist.begin(); i != mylist.end(); ++i)    putchar(*i);  cout << endl;}int main(){//  freopen("input.txt", "r", stdin);  char c;  list<char>::iterator it = mylist.begin();  for (;;)  {    c = getchar();    if (c == EOF) break;    if (c == '[')    {      it = mylist.begin();      continue;    }    if (c == ']')    {      it = mylist.end();      continue;    }    if (c == '\n')    {      print();      mylist.clear();      it = mylist.begin();      continue;    }    if (it != mylist.end())    {      mylist.insert(it, c);    }else    {      mylist.push_back(c);      it = mylist.end();    }  }}