2018年3月31日
KMP算法详解及模板
摘要： KMP是一个用于字符串匹配的算法,用于求解串str2是否在串str1中出现并返回出现的位置(str1的长度>=str2的长度) 由于里内置的子串查找函数时间复杂度太高(BF算法时间复杂度O(n*m)),所以数据过大时得手写kmp(O(n+m)) 先理清楚2个概念 ... 阅读全文
posted @ 2018-03-31 09:50 秃头大师 阅读(250) 评论(0) 推荐(0) 编辑