2019年4月29日
KMP算法详解
摘要： 问题描述   KMP是解决子串的定位操作的一种算法，即在一个字符串中找到另一个字符串出现的位置，如果找不到就返回 1.我们使用的例子如下：主串为ababcabcacbab, 子串为abcac。 符号标记 符号 | 描述 | S | 主串 T | 子串 i | 主串的下标 j | 阅读全文
posted @ 2019-04-29 22:10 Mrfanl 阅读(558) 评论(0) 推荐(0)