09 2022 档案

字符串匹配算法之——KMP算法
摘要：字符串匹配在日常开发中很常用，用于判断一个字符串中是否包含另外一个字符串，例如Java中的indexOf方法，查到则返回对应的位置，未查询到则返回-1。 如图-1，在“abcabd”中查找“abd”，最终在下标3的位置匹配。 图-1 至于是如何匹配的，直觉上认为就是挨个匹配，应该没有什么难度。我们就 阅读全文
posted @ 2022-09-10 10:22 binary220615 阅读(103) 评论(0) 推荐(0) 编辑