大数据分析方法与实践——基于Python语言 课件 第4章串-2(小结).pptx

大数据分析方法与实践——基于Python语言 课件 第4章串-2(小结).pptx

第4章小结;?链串只能采用单链表吗?;;?串的模式匹配算法设计;假设串采用字符数组存储。修改BF算法在一个字符串s中查找子串t出现次数。例如,对于s=“abcabcabcd”,t=“abcab”。这里认为t在s中出现2次(考虑重叠部分)。;intSubstrcount1(char*s,char*t) //利用BF算法求t在s中出现的次数

{inti,j,k,count=0;

intm=strlen(s); //求出s的长度m

intn=strlen(t); //求出t的长度n

for(i=0;i=m-n;i++)

{for(k

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档