串的匹配算法4.4模块二线性结构串32课件.pptxVIP

;4.4串的匹配算法;4.4串的匹配算法;例：主串S=ababcabcacbab，模式T=abcac;ababcabcacbab;ababcabcacbab;ababcabcacbab;ababcabcacbab;ababcabcacbab;ababcabcacbab;ababcabcacbab;ababcabcacbab;ababcabcacbab;ababcabcacbab;4.4串的匹配算法——BF模式匹配算法;intBF(char*s,char*t)

{

i=0;j=0;

n=strlen(s);m=strlen(t);

while(injm)

{

if(s[i]==t[j])

{i++;j++;}

else

{i=i-j+1;j=0; }

}

if(j=m)returni-j;//匹配成功，返回子串在

主串中首次出现的下标位置

elsereturn-1;//匹配不成功，返回-1

};4.4串的匹配算法——BF模式匹配算法;4.4串的匹配算法——BF模式匹配算法;4.4串的匹配算法——知识应用;课程思政点：串与子串，通过敏感词过滤的例子，指出网络暴力问题是一种违法行为。通过关键词过滤、数据加密等方式可在一定程度上缓解网络暴力的发生、扩散。