2020年10月8日
KMP算法
摘要： KMP算法可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 这个算法是由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法，最终由三人于1977年联合 阅读全文
posted @ 2020-10-08 21:49 空忏辰/landabai 阅读(161) 评论(1) 推荐(0)