设s="DATASTRUCTURE",则函数 substring（4)的返回值为（）。

A. "STRUCTURE”
B. “DATA”
C. “ASTRUCTU"
D. “DATASTRUCTURE”

设s="Software"，则该字符串的子串共有多少个?()

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

两个字符串相等的充要条件是（）。

A.两个字符串的长度相等
B. 两个字符串中对应位置上的字符相等
C. 同时具备(A)和(B)两个条件
D. 以上答案都不对

已知串S=“aaab”，其Next 数组值为（）。（设Next[0]=-1）

A. -1,0,1,2
B. -1,0,2,2
C. -1,1,2,0
D. -1,-1,-1,2

KMP算法的最大特点就是。