题目内容

10 Pattern string t = 'abcaabbcabcabdab', the next function value of the pattern string is ( ).

A. 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
B. 0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2
C. 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
D. 0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1

查看答案
更多问题

11 If the null string is a substring of any string, the number of substrings of string S= 'Computer' is ( ).

A. 37
B. 9
C. 36
D. 8

12 StrIndex(‘DATASTRUCTURE',‘STR')=( ).

A. 5
B. 3
C. 4
D. 6

13 If the length of main body string is n and the length of pattern string is m, the time complexity of KMP algorithm for pattern matching is ( ).

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

14 StrIndex(‘Index of String’,1,‘Str’)=( ).

A. 10
B. 9
C. 8
D. 7

答案查题题库