模式串T=’abcaabbcabcaabdab’，该模式串的next数组值为（），nexrval数组的值为（）
填空题查看答案
确定串T在串S中首次出现的位置的操作称为串的模式匹配。
判断题查看答案
函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}
填空题查看答案
子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。
填空题查看答案
设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
单选题查看答案
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
单选题查看答案
写出模式串P=“abaabcac”的next函数值序列为（）。
填空题查看答案
设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
单选题查看答案
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
单选题查看答案