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

[单选题]对串s和串t，为串t在串s中定位的运算称为( )。A．判等B．模式匹配C．求串长D．求子串

[判断题] 如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。A . 正确B . 错误

[填空题] 求子串在主串中首次出现的位置的运算称为（）。

[判断题] 除s本身之外，s的其它子串称为s的真子串。A . 正确B . 错误

[单选题]若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)

[填空题,简答题] （）称为空串；（）称为空白串。

[主观题]长度为零的串称为___________．

[单选题]在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是A．static boolean matches()B．boolean matcher,find()C．int matcher,start()D．int matcher,end()

[单选题]在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是( )。A．static boolean matches()B．boolean matcher.find()C．int matcher.start()D．int matcher.end()

[单选题]在匹配器(Marcher)类中，用于输入字符串与模式串比较的方法是( )。A．static boolean matches()B．boolean matcher.find()C．int matcher.start()D．int matcher.end()