（填空题）
模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）
正确答案
01112231123456712；01102131011021701
答案解析
略
相似试题
（填空题）
模式串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算法所需的附加空间为（）。
