如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。（)

A.判断两个串是否相等

C.找某字符在主串中第一次出现的位置

B.对两个串比较大小

D.找某子串在主串中第一次出现的第一个字符位置

A.联接

B.求子串

C.子串定位

D.字符定位

假设允许模式串p中可以出现能与任意字符串(包括长度为0的空串)匹配的回隙字符 ,如模式串abbac可在主串cabccbacbacab中产生如图9-3所示的匹配.间隙字符可在模式串中出现任意多次,但不允许在主串中出现.

试设计一个多项式时间算法,确定在主串中能否找到与模式串p匹配的子串,并分析算法的计算时间复杂性.

A.一个串的字符个数即该串的长度

B.一个串的长度至少是1

C.空串是由空格字符组成的串

D.两个串若长度相同，则它们相等

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

A.求子串

B.串匹配

C.联接

D.求串长

串的长度是指

A．串中所含不同字母的个数

B．串中所含字符的个数

C．串中所含不同字符的个数

D．串中所含非空格字符的个数

A、串中所含不同字母的个数

B、串中所含字符的个数

C、串中所含不同字符的个数

D、串中所含非空格字符的个数

字符串的长度是指（）。

A.串中不同字符的个数

B.串中不同字母的个数

C.串中所含字符的个数

D.串中不同数字的个数