题目内容

在BF算法中,当模式串位j与目标串位i比较时,两字符不相等,则j的位移方式是()。

A. j++
B. j=0
C. j=i-j+1
D. j=j-i+1

查看答案
更多问题

在KMP算法中,已经求出next数组。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。

A. i=next[j]
B. i不变
C. j不变
D. j=next[j]

设s表示串"abcd",s1表示串"123",则执行语句s2=InsStr(s,2,s1)后,s2串为 ( )。

A. "123abcd"
B. "a123bcd"
C. "ab123cd"
D. "abc123d"

设s表示串"abcd",则执行语句s2=DelStr(s,1,2)后,s2串为 ( )。

A. "abcd"
B. "abc"
C. "ad"
D. "ab"

若串s为一个长度为n的串,其中各字符不相同,则s中真子串的数目是( )。

A. n(n-1)/2
B. n(n+1)/2
C. n(n+1)/2+1
D. n(n-1)/2+1

答案查题题库