![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
KMP算法篇
sad
「已注销」
这个作者很懒,什么都没留下…
展开
-
KMP算法中的模式串移动数组
#include<iostream> #include<string> using namespace std; int main() { string s; cin>>s; int size=s.size(); int next[size]={0}; int j=0; for(int i=1;i<size;i++) { while(j>0&&s[j]!=s[i]) j=next[j-1]; .原创 2020-10-16 21:02:33 · 160 阅读 · 0 评论 -
KMP字符串模式匹配算法实现
#include<iostream> #include<string> using namespace std; int main() { int n=3; while(n--) { string str; string s; cin>>str; cin>>s; int size1=str.size(); int size2=s.size(); int next[size2]={0}; int j=0; for.原创 2020-10-16 20:49:40 · 118 阅读 · 0 评论