题目内容

设主串s=“acbcabcacbab”,模式串t=“abcac”利用BF算法进行模式匹配的过程中，进行字符间比较的次数总和为

A. 8
B. 9
C. 10
D. 11

查看答案

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

更多问题

设主串s=“abaabaabacacaabaabaacc”,模式串t=“abaabc”利用KMP算法进行模式匹配,第一次出现失配（s[i]!=t[j]）时，i=j=5，则下次开始匹配时，i和j的值分别是

A. i=1，j=0
B. i=5，j=0
C. i=5，j=2
D. i=6，j=2

设主串s=“bcdcdcb”，模式串t=“cdcb”，按KMP算法进行模式匹配，当“s1s2s3”="t0t1t2",而s4≠t3时，s4应与（）比较。

设模式串t=“babac”，按KMP算法进行模式匹配，其中next数组的值分别为（）。（此题答案5个数字间没有间隔）

函数功能实现两个字符串的比较，试根据比较函数的定义，完成函数int strcmp(char s[ ],char t[ ]){ int i;for(i=0;s[i]&&t[i];i++)if(s[i]!=t[i])（1）；//填空处1return （2）；//填空处2，返回ASCII差}