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();
    }
  }
}