已知串S=′aaab′，其next数组值为()。

[单选题]已知串S=′aaab′，其next数组值为()。A.0123B.0213C.0231D.1211

[单选题]已知串S=′aaab′，其next数组值为（）。A.0123B.0213C.0231D.1211

[单选题]已知串S=’aaab’，则next数组值为（）。A . 0123B . 1123C . 1231D . 1211

[单选题]串′ababaaababaa′的next数组值为()。A.01234567899B.012121111212C.011234223456D.01230

[单选题]串′ababaaababaa′的next数组值为（）。A.01234567899B.012121111212C.011234223456D.01230

[单选题]在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()A．0,1,1,2,1,1,2,3,4,3B．1,2,3,2,1,1,2,4,4,3C．0,1,1,1,2,1,2,3,4,3D．2,1,1,2,1,1,2,3,3,4

[单选题]已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是()。A．i=1,j=0B．i=5,j=0C．i=5,j=2D．i=6,j=2

[单选题]已知：inta[5]={1,2,3,4};下列数组元素值为2的数组元素是()。A．a[0]B．a[1]C．a[2]D．a[3]

KMP算法[1]使用修正后的next数组进行模式匹配[2],模式串S= "aabaab",当主串中某字符与S中某字符失配时,S将向右滑动的最长距离是A.5B.4

[单选题]对串s和串t，为串t在串s中定位的运算称为( )。A．判等B．模式匹配C．求串长D．求子串