子串的定位操作通常称为串的()。
A: 模式匹配
B: KMP
C: 交叉连接
D: 索引扫描
A: 模式匹配
B: KMP
C: 交叉连接
D: 索引扫描
A
举一反三
内容
- 0
子串的定操作通常称为串的()。
- 1
(判断题,2.0分)子串的定位运算称为模式匹配。A. 对B. 错
- 2
设主串的长度为m,子串的长度为n,那么KMP模式匹配算法的时间复杂度为( )
- 3
设有两个串S1和S2,求串S2在S1中首次出现位置的运算称为() A: 连接 B: 求子串 C: 模式匹配 D: 判子串
- 4
有关KMP算法,说法错误的是 A: 当子串和主串字符匹配时,主串指针和子串指针都往下移动一格 B: 当子串和主串字符不匹配时,主串指针不动 C: 当子串和主串字符不匹配时,子串指针不动 D: 只需要子串就可以计算next[j]的值