C++ 命令行文本编辑器
https://www.bilibili.com/video/BV1Q5411V7vG/
- 进行文本的录入、修改和删除;
- 完成文本的查找、替换、插入、移动和删除;
- 正确的文件存储
-
KMP 字符串模式匹配算法
KMP 算法可以在
O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于:每当一趟匹配过程中出现字符比较不等时,不需回溯到i指针,而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较。
| Name | Name | Last commit date | ||
|---|---|---|---|---|
C++ 命令行文本编辑器
https://www.bilibili.com/video/BV1Q5411V7vG/
KMP 字符串模式匹配算法
KMP 算法可以在 O(n+m) 的时间数量级上完成串的模式匹配操作。其改进在于:每当一趟匹配过程中出现字符比较不等时,不需回溯到i指针,而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较。