2021年5月19日
KMP算法
摘要： KMP算法 1.KMP算法的应用场景：字符串匹配问题。 假设str1 = BBC ABCBAB ABCDABCDABDE, str2 = ABCDABD,然后判断str1是否还有str2,如果存在，就返回第一次出现的位置 ，如果没有返回-1。 解法1：暴力匹配算法 假设str1匹配到i位置，字串st 阅读全文
posted @ 2021-05-19 11:11 撑起一片阳光 阅读(217) 评论(0) 推荐(0) 编辑