塔子哥玩腻了记事本,打算自己写一个文本编辑器。该编辑器有以下功能:
insert str
。表示将字符串str插入到当前游标所处位置,同时游标移动到str的右边。delete len
。表示将游标左边长度为len的字符串删除。要求该功能命令合法,即len≥0,如果len<0或者len大于字符串长度,则认为输入非法,不进行操作。塔子哥开发了一个文本编辑器,支持插入、删除、移动游标和复制文本等基本功能。用户通过输入相应的命令来操作文本,直到输入“end”表示结束。每个命令影响游标位置和文本内容,最终输出的结果中需要用“|”标识游标的位置。例如,输入一系列操作后,若文本为“testtestfail”,游标在“test”和“testfail”之间,则输出为“test|testfail”。
定义两个双端队列分别表示游标左边和右边的文本。