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

最新推荐文章于 2023-03-25 17:36:39 发布

原创最新推荐文章于 2023-03-25 17:36:39 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++中的链表数据结构来模拟文本编辑中光标移动的方法，包括HOME和END键的功能实现。通过插入和迭代器操作，实现了光标的前后移动及字符的插入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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