题目内容

Two long conversations

查看答案

搜索结果不匹配？点我反馈

更多问题

Three passages

字符串的长度是指（）。

A. 串中不同字符的个数
B. 串中不同字母的个数
C. 串中所含字符的个数
D. 串中所含数字的个数

如下陈述中正确的是（）。

A. 串中元素只能是字母
B. 串的长度必须大于零
C. 串是一种特殊的线性表
D. 空串就是空格串

设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。

A. O(m)
B. O(n)
C. O(m+n)
D. O(m×n)