33丨字符串匹配基础（中）：如何实现文本编辑器中的查找功能？1
需积分: 0 109 浏览量
2022-08-03
15:18:39
上传
评论
收藏 3.09MB PDF 举报
33 | 字符串匹配基础（中）：如何实现文本编辑器中的查找功能？
2018-12-07 王争
数据结构与算法之美
进入课程
讲述：修阳
时长 18:20 大小 16.80M
文本编辑器中的查找替换功能，我想你应该不陌生吧？比如，我们在 Word 中把一个单词
统一替换成另一个，用的就是这个功能。你有没有想过，它是怎么实现的呢？
当然，你用上一节讲的 BF 算法和 RK 算法，也可以实现这个功能，但是在某些极端情况
下，BF 算法性能会退化的比较严重，而 RK 算法需要用到哈希算法，而设计一个可以应对
各种类型字符的哈希算法并不简单。
对于工业级的软件开发来说，我们希望算法尽可能的高效，并且在极端情况下，性能也不要
退化的太严重。那么，对于查找功能是重要功能的软件来说，比如一些文本编辑器，它们的
查找功能都是用哪种算法来实现的呢？有没有比 BF 算法和 RK 算法更加高效的字符串匹配
算法呢？
下载APP
剩余24页未读，继续阅读
评论0