1.KMP算法
在主串中第i个字符与模式串中第j个字符“失配”时,仅需与模式串中的第k个字符再开始比较(主串不需要回溯)。或者换言之,在模式串中第j个字符“失配”时,模式串第k个字符再同主串中对应的失配位置(i)的字符继续进行比较。
需要确定k,我们需要推出next函数
2.赫夫曼树
实现算法:
1.根据给定的n
在主串中第i个字符与模式串中第j个字符“失配”时,仅需与模式串中的第k个字符再开始比较(主串不需要回溯)。或者换言之,在模式串中第j个字符“失配”时,模式串第k个字符再同主串中对应的失配位置(i)的字符继续进行比较。
需要确定k,我们需要推出next函数
实现算法:
1.根据给定的n