如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。
在使用搜索引擎时用来查询完全匹配关键字串的网站的符号是（）。
模式匹配运算符like中的通配符%可以代表（）个字符。
函数实现串的模式匹配算法，请在空格处将算法补充完整。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；}}/*listDelete*/
设串的长度为n，则它的子串个数为（）。
设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
KMP算法的特点是在模式匹配时指示主串的指针不变
一个字符串中任意个连续字符成为该串的子串。
包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为（）
若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（ ）
确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配
串中任意多个连续的字符组成的子序列称为该串的子串。（)
阅读下列说明和C函数，填补C函数中的空缺，将解答填入答案纸的对应栏目内。 【说明】 字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下： typedef struct ﹛ Char *str; //字符串存储空间的起始地址 int length; //字符串长 int capacity; //存储空间的容量 ﹜SString;
布鲁特-福斯算法从主串的第一个字符起与模式串的第一个字符进行比较，若相等，则继续逐字符进行后续比较，否则从主串第二个字符开始，直至模式串中每个字符依次和主串中一个连续的字符序列相等为止，此时称匹配成功（）
【判断题】设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
子串的（）操作通常称为串的模式匹配
如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败（）
27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
以下选项中，是字符串“UNIVERSITY”的子串的是（)。
9、若一个串的长度为n，则该串拥有的最大子串数为（）。
19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是
