2、
ext
1表示比较过程中产生了不相等下一次比较Sm和T1。
3、
ext
k表示Sm的前k个字符与T中的开始k个字符已经间接比较相等
了下一次比较Sm和Tk相等吗
4、其他值不可能。
f1求串’ababaaababaa’的
ext函数值。
2模式串t’abcaabbcaabdab’求模式串的
ext和
extval函数的值。
3给出字符串‘abacabaaad’在KMP算法中的
ext和
extval数组。
4S’aabcbabcaabcaaba’T’bca’画出以T为模式串S为目标串的匹配过程。习题答案
1求串’ababaaababaa’的
ext函数值。
【解答】
2模式串t’abcaabbcaabdab’求模式串的
ext和
extval函数的值。
【解答】
3给出字符串‘abacabaaad’在KMP算法中的
ext和
extval数组。
【解答】
4对S’aabcbabcaabcaaba’T’bca’画出以T为模式串S为目标串的匹配过程。
fbca的
ext值数为011
aa
b
cbabcaabcaaba
bc
b
bca
bc
b
bca
fr