hiho 1228 Mission Impossible 6

模拟

题意:

写一个文档编辑器,编辑一个字符串.输入是一个操作字符串,只会有字母.小写字母代表输入,大写字母代表特殊的操作.

字符串的长度有上限,任何操作导致字符串超过上限会被忽略

S:转换输入模式,有插入模式和修改模式,默认是插入模式.插入模式下输入会把小写字母插入到光标前,修改模式是把输入的字母覆盖到光标的右边的字母,然后光标右移一格

L:光标往左移,在最左则不动

R:光标往右移,在最右则不动

C:复制有两种模式,非复制模式和复制模式.非复制模式下进行C操作,会变成复制模式,然后当前光标的位置会记录下来.复制模式下进行C操作当前光标位置会记录下来,然后和进入复制模式的那个光标之间的字符串会被复制到剪贴板上面.如果剪贴板本来有东西,就会被覆盖掉.复制之后会恢复到非复制模式.复制模式下,输入不是L,R,D的操作,复制模式会自动变成非复制模式,也不会复制东西

V:插入模式下会在光标左边插入剪贴板内容,修改模式下会在光标右边的字母开始修改,如果超过字符串尾就相当于在后面继续插入字符

B:删除光标左边的字符,如果光标在最左边就不操作

D:非复制模式下,删除光标右边的字符,如果光标在最右边就不操作.复制模式下,记录下当前光标位置,然后删除掉进入复制模式下记录的光标之间的内容

数据范围:

字符串size<=10000,字符串上限<=10000

思路:

十分烦的模拟题,用一个双向链表储存字符串,光标就是链表上的迭代器

总结:双向链表