题目内容

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

函数功能实现两个字符串的连接，试根据连接函数的定义，完成函数char strcmp(char s,char * t){ int i，k，n;k=strlen（s）；n=strlen（t）;for(i=0;i