2023年12月31日
【模版】字符串--KMP算法
摘要： 字符串匹配是计算机中的一个基本问题。字符串匹配应用很广泛，比如你想在一篇文章中找到某个关键字所在的位置，或者是你想在一份名单中找到某个名字是否出现等等。 抽象描述起来，就是我们现在有一个长度为 n 的字符串S，称为主串，有一个长度为 m 的字符串P，称为模式串。我们如何找到模式串在主串中存在的位置呢 阅读全文
posted @ 2023-12-31 11:19 綾川雪絵 阅读(41) 评论(0) 推荐(0)