数据结构:详解KMP算法,手工求解next、nextval数组,求模式串的比较次数例题

    科技2022-07-11  93

    KMP 算法

    手工求解 next 数组,nextval数组

    例题:求模式串的比较次数

    2019 年 408 统考真题 设主串 T=“abaabaabcabaabc”,模式串 S=“abaabc”,采用 KMP 算法进行模式匹配,到匹配成功时为止,在 匹配过程中进行的单个字符间的比较次数是?

    解答

    Processed: 0.046, SQL: 8