南京师范大学中北学院

4.5 编写从串s中删除所有与串t相同的子串的算法。#include<iostream>#define MaxSize 11using namespace std;int Next[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1; int s=t.size(); while(i<s){ if(j==-1||t[i]==t[j]) Next[++i]=++j;

4.4 编写输入两个字符串s和t,统计串s包含串t个数的算法#include<iostream>#define MaxSize 6using namespace std;int Next[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1; int s=t.size(); while(i<s){ if(j==-1||t[i]==t[j]) Next[++i]=++j;

4.3 已知主串s=“cbaacbcacbcaacbcbc”,模式串t=“cbcaacbcbc”,求出t的next数组值和nextval数组值，并画出KMP算法。*#include<iostream>#define MaxSize 6using namespace std;int Next[MaxSize];int Nextval[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1; int s=

4.2 计算下列串的next数组#include<iostream>#define MaxSize 10using namespace std;int Next[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1;//i为当前匹配的位置，j为失配后跳转的位置（最长公共前后缀的长度） while(i<t.size()){ if(j==-1||t[i]==t[j]){

4.1 完成StrStr()函数，把主串中子串及以后的字符全部返回。例如主串“12345678”,子串“234”,返回“2345678”#include<iostream>#define MaxSize 10using namespace std;int Next[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1;//i为当前匹配的位置，j为失配后跳转的位置（最长公共前后缀的长度） while(i

//KMP模板#include<iostream>#define MaxSize 6using namespace std;int Next[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1; while(i<t.size()-1){ if(j==-1||t[i]==t[j]){ i++,j++; Next[i]=j;