串的长度是指（）。

串的长度是（）。

单选题查看答案

设串的长度为n，则它的子串个数为（）。

单选题查看答案

两个串相等的充分必要条件是两个串的长度相等且（）。

填空题查看答案

含零个字符的串称为（）串，用（）表示；其他串称为（）串。任何串中所含（）的（）个数称为该串的长度。

填空题查看答案

两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。

填空题查看答案

子串的定操作通常称为串的（）。

填空题查看答案

设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）

单选题查看答案

子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

填空题查看答案

一个串的任意个连续的字符组成的子序列称为该串的（），包含该子串的串称为（）。

填空题查看答案