2014年6月23日
kmp算法，poj1226示例
摘要： kmp算法的主要作用：给出两个字符串str1，str2str1: a c a c b a c b a b c astr2: a c b a b利用kmp算法能够求出str2在str1中首次出现时的位置。kmp算法的原理：普通暴力方法求出子串首次出现的位置算法复杂度为O(nm)，而利用kmp可以将复杂... 阅读全文
posted @ 2014-06-23 15:04 蜗牛强 阅读(228) 评论(0) 推荐(0)