![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP算法
文章平均质量分 69
vegeta_d
有求皆苦 无求乃乐
展开
-
KMP算法(hdu2594)
简单的KMP算法。 ac代码: #include #include using namespace std; const int N = 50002; char str1[N]; char str2[N]; int next[N]; void get_next(int len_1); int kmp_search(int len_1, int len_2); int main() {原创 2016-11-20 13:48:10 · 248 阅读 · 0 评论 -
KMP算法(hdu2203)
大概的解题思路:循环移位可以靠指针来向后移动代替,循环左移和循环右移出来的结果集都是一样的,所以我选择全部向右移动。 首先找到与第一个元素相同的元素的位置,向后比较,看是否全部相同,如果全部相同者是亲和串。如果不是全相相同,则向后查找下一个与第一个元素相同的元素位置,一直下去,直到找不到这样的元素为止。 ac代码: #include #include using name原创 2016-11-20 13:50:26 · 313 阅读 · 0 评论