2016年12月19日

快速模式匹配算法（KMP）

摘要： 恐怕现在用过电脑的人，一定都知道大部分带文本编辑功能的软件都有一个快捷键ctrl+f 吧（比如word）。这个功能主要来完成“查找”，“替换”和“全部替换”功能的，其实这就是典型的模式匹配的应用，即在文本文件中查找串。 1.模式匹配 模式匹配的模型大概是这样的：给定两个字符串变量S和P，其中S成为目 阅读全文

posted @ 2016-12-19 10:45 lcdxjsj 阅读(393) 评论(0) 推荐(0)

导航