设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作( )。【中南大学2005一、3(2分)】

单项选择题字符串‘ababaabab’的nextval为( )。【北京邮电大学1999一、1(2分)】【烟台大学2007一、8(2分)】

单项选择题已知字符串S为“abaabaabacacaabaabcc”，模式串t为”abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是（）。

A、i=1，j=0
B、i=5，j=0
C、i=5，j=2
D、i=6，j=2