09 2022 档案

字符串匹配算法之——KMP算法

摘要：字符串匹配在日常开发中很常用，用于判断一个字符串中是否包含另外一个字符串，例如Java中的indexOf方法，查到则返回对应的位置，未查询到则返回-1。如图-1，在“abcabd”中查找“abd”，最终在下标3的位置匹配。图-1 至于是如何匹配的，直觉上认为就是挨个匹配，应该没有什么难度。我们就阅读全文

posted @ 2022-09-10 10:22 binary220615 阅读(110) 评论(0) 推荐(0) 编辑