摘要: KMP算法是由三个科学家(kmp分别是他们名字的首字母)创造出来的一种字符串匹配算法. 所解决的问题: 求文本字符串text内寻找第一次出现字符串s的下标,若未出现返回-1。 例如 text : "adesceqwdasdfagf"; s : "sce"; return : 3; 常规解法 : 由于 阅读全文
posted @ 2018-11-25 19:22 Vizdl 阅读(1053) 评论(2) 推荐(1) 编辑