摘要: KMP算法主要解决什么样的问题? KMP算法主要解决关键字搜索,也就是字符串匹配的这类问题。 给你两个字符串A和B,其中A字符串包含着B字符串,找到B字符串在A中的位置 如下面的两个字符串: str有两处包含ptr 分别在str的下标10,26处包含ptr。 算法说明: 一般匹配字符串时,我们从目标 阅读全文
posted @ 2019-04-03 14:15 追风的小蚂蚁 阅读(217) 评论(0) 推荐(0) 编辑