CommandLineEditor

C++ 命令行文本编辑器

运行成果

https://www.bilibili.com/video/BV1Q5411V7vG/

编辑器功能分析

1. 进行文本的录入、修改和删除；
2. 完成文本的查找、替换、插入、移动和删除；
3. 正确的文件存储

用到的算法

• KMP 字符串模式匹配算法

  KMP 算法可以在 O(n+m) 的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯到i指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。