
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 · 203 阅读 · 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 · 184 阅读 · 0 评论