在串的简单模式匹配中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。
A.i++
B.i=j+1
C.i=i-j+1
D.i=j-i+1
- · 有3位网友选择 A,占比16.67%
- · 有3位网友选择 B,占比16.67%
- · 有3位网友选择 A,占比16.67%
- · 有2位网友选择 C,占比11.11%
- · 有2位网友选择 D,占比11.11%
- · 有2位网友选择 C,占比11.11%
- · 有2位网友选择 B,占比11.11%
- · 有1位网友选择 D,占比5.56%
A.i++
B.i=j+1
C.i=i-j+1
D.i=j-i+1
A.i=next[j]
B.i不变
C.j不变
D.j=next[j]
A.表示目标串匹配失败的位置是i=4
B.表示模式串匹配失败的位置是j=2
C.表示t4字符前面最多有2个字符和开头的2个字符相同
D.表示s4字符前面最多有2个字符和开头的2个字符相同
A.表示j=-1
B.表示下一趟从j=0位置开始比较
C.表示两字符比较相等
D.表示两串匹配成功
(57)
A. 01111111
B.01122341
C.01234567
D.01122334
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是______(假设模式串的长度是m,目标串的长度是n)。
A、串是一种数据对象和操作都特殊的线性表。
B、空串与空格串是相同的。
C、若串 S 的长度为 n ,则 S 的子串个数为。
D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
E、设模式串的长度为m,主串的长度为n,当且处理只匹配一次的模式时,朴素的模式匹配算法所花的时间代价可能会更少。
F、串中的元素只能是字母。
G、两个字符串相等的条件是两个串的长度相等,并且两个串包含的字符相同。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!