两个字符串相等的充要条件

A. 两个字符串的长度相等
B. 两个字符串中对应位置上的字符相等
C. 同时具备A和B两个条件

设主串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差}

按KMP算法进行模式匹配，其中next数组的值1设模式串t1=“abcdefg”，分别为（）。2设模式串t2=“aaaaaaaa”，分别为（）。3设模式串t3=“babbabab”，分别为（）。（答案数字间没有间隔）

按KMP算法进行模式匹配，其中next数组的值1设模式串t1=“aaaaaab”，分别为（）。7个2设模式串t2=“abcabdaaabc”，分别为（）。11个（答案数字间没有间隔）

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