下载APP
刷刷题APP > 串匹配
"串匹配"相关考试题目
1.
在串匹配中，一般将主串称为目标串，将子串称为_________。
2.
对于KMP算法,在模式匹配时指示主串匹配的指针( )。
3.
正则表达式“^ab[\s\S]*c$”可以与任一以“ab”开头、以“c”结尾的字符串匹配。
4.
串匹配算法的本质是( )
5.
下列命令中,( )用于字符串匹配。
6.
InStr是字符串匹配函数。 【 】
7.
KMP串匹配算法对正文串的扫描方式是（）
8.
（ab）a+（ba）*与下面的哪些串匹配？（）
9.
字符串匹配查询用like
10.
ab*c*（a|b）c与下面的哪些串匹配？（）
11.
设主串的长度为n,模式串的长度为m,则串匹配的KMP算法时间复杂度是( )。
12.
设主串的长度为n,模式串的长度为m,则串匹配的KMP算法的时间复杂度为( ) 。
13.
设主串的长度为n,模式串的长度为 m ,则串匹配的 BF 算法时间复杂度是 ( ) 。
14.
(a|b)a+(ba)*与下面的哪些串匹配?( )A.baB.bbaC.ababaD.aaE.baa
15.
对于KMP算法，在模式匹配时指示主串匹配位置的指针不回溯
16.
字符串匹配算法属于()。
17.
与任意长度的字符串匹配的通配符是( )
18.
对于KMP算法,在模式匹配时指示主串匹配位置的指针()
19.
ab*c*(a|b)c与下面的那些串匹配?( )A.acbbcB.abbcacC.abcD.acc
20.
MySQL所支持的字符串匹配中，下列通常使用的通配符包括（）。
21.
字符串匹配只能用正则来实现，其它不律不可以。
22.
（a|b）a+（ba）*与下面的哪些串匹配？（）
