您好,对于KMP算法中的next函数,对于模式串'abaabc',为什么next[6]=0而不是next[6]=3呢?
1个回答
你可能还没有搞清NEXT函数的意思.如果NEXT[6]=3,abaabc,前面这三个字符的比较就没有意义,不如跳过.直接将模式串的指针回到0,主串的指针不变,然后进行比较!
相关问题
最新问答： △ABC和△A1B1C1关于直线L对称,若△ABC的周长为12厘米,△A1B1C1的面积为6平方厘米,则△A1B1C1的 高中物理选修3-4里面的相对论关于时间间隔公式的推导是严谨的吗?还是说只是应付高中生? 有什么真好作文600字 3.05米=（ ）厘米 Malaysia-Kuala Lumpur是什么意思 史蒂芬孙发明的旅行者号的机车,和林则徐虎门销烟的时间是同一个时间吗?相差了多少年? -√3×√5 -√1/3×√27 计算 现有四个有理数-9,-6,2,7,你能用三种不同的算法计算出24吗? 若给你3,6,7,-13,你还能凑出24吗? +, 已知圆C：x^+y^-2x+4y-4=0,是否存在斜率为1的直线L,使L被圆C截得的弦AB为直径的圆过原点 岩石是指： 有关欧洲近代史的英语作文 直接引语转间接引语时如果引号里面是假的真理怎么变 初中文言文如何复习 一根铜丝用去它的一半,在用去它的一半还多5厘米,还剩17厘米,这根铜钱有多长? 熊的英语单词怎么写?如题 关于英语动名词的完成时态大家帮忙看看这个句子：（新概念英语Lesson20）After looking at his w 建议某人做某事 用英语怎么说 用什么方法检验淀粉是否完全水解 拉力做负功的能量转化拉力作的功转化为什么能 初二英语作文：
相关问答： 函数
