问答题
主串$="abbacbabbcabbcabbcabcaabbc",子串=“abbcabcaa",若用简单模式匹配算法,查找成功需要比较多少次?若用.KMP算法,查找成功需要比较多少次?并计算出相应的NEXT[]数组和NEXTVAL[]数组值。【大连理工大学2005二、4(20/4分)】
【正确答案】正确答案:简单模式匹配算法,查找成功需要比较15趟39次。若用KMP算法,查找成功需要比较,7趟27次。NEXT[]和NEXTVAL[]数组值分别是011112312和011101.302。
【答案解析】