什么是串的模式匹配？KMP算法的基本思想是什么？
串的模式匹配是指给定一个子串t，要求在主串s中找出与该子串相等的子串。 每一趟匹配过程中出现字符比较不等时，不需回溯主串的i指针，而是利用已经得到的“部分匹配”的结果将模式串中的j指针回溯到恰当的位置next[j]，继续进行比较。
举一反三
内容
- 0
串的模式匹配算法BF和KMP两个算法，在任何情况下KMP算法的时间性能都优于BF算法。
- 1
KMP算法的特点是在模式匹配时指示主串的指针（）。
- 2
主串为’abaababaddecab’ ,模式串为’abad’。使用KMP算法需要（）次匹配成功。
- 3
对于KMP算法，在模式匹配时指示主串匹配位置的指针不回溯
- 4
已知模式匹配的KMP算法中模式串T=”adabbadada”，其next函数的值依次为____。