题目内容

寻找子串在主串中的位置的操作，称为，其中，子串称为。

查看答案

搜索结果不匹配？点我反馈

更多问题

已知模式匹配的KMP算法中模式串T=”adabbadada”，其next函数的值依次为____。

下面是基于定长顺序存储表示的串的朴素匹配算法，返回模式T在主串S中第pos个字符之后的位置。若不存在，则返回0。请你补充完成它。int Index(SString S, SString T, int pos){______ ;j = 1;while (i<=S[0] &&_){if (S[i]==T[j]{i++;j++; }// 继续比较后继字符else{ ; j=1;}// 指针后退重新开始匹配}if (j>T[0])return i-T[0];elsereturn 0;}

下面是基于定长顺序存储表示的串的KMP算法，返回模式T在主串S中第pos个字符之后的位置。若不存在，则返回0。请你补充完成它。(注意：填空时不要随意加空格）int Index_KMP(SString S, SString T, int pos)//利用模式T的next函数求T在主串S中第pos个字符之后的位置的KMP算法。//其中,T非空,1≤pos≤StrLength(S)。{ int i = pos, j = 1;while(i <= S[0] && j <= T[0])if( || S[i] == T[j])// 继续比较后继字符{++i;++j;}else // 模式向右移动;if(j > T[0]) // 匹配成功return ;elsereturn 0;}

数组A[0..4,-3..-1,5..7]中含有元素的个数( )。

A. 55
B. 45
C. 36
D. 16