第一问答网»论坛 › 中问网 › 问答 › 您好，对于KMP算法中的next函数，对于模式串abaabc，为 ...

您好，对于KMP算法中的next函数，对于模式串abaabc，为什么next=0而不是next=3呢？

[复制链接]

11 |

1 | 2011-3-7 02:59:17 | 显示全部楼层 |阅读模式

使用道具举报

千问 | 2011-3-7 02:59:17 | 显示全部楼层

<pre id=\"best-answer-content\" class=\"reply-text mb10\">你可能还没有搞清NEXT函数的意思。如果NEXT[6]=3,abaabc,前面这三个字符的比较就没有意义，不如跳过。直接将模式串的指针回到0，主串的指针不变，然后进行比较！！

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 苹果减肥，请看内容。
2 w710i的手机怎样下载qq
3 百乐满热水器，林内·能率哪个好
4 东方长乐世界青华妙严宫到底在哪里？
5 Supermoto Stunt Man CRF450 背景音乐
6 江西省各地市有高中各年级双休日上课现象吗，严重吗？万分感谢！
7 SPEC中城田优从后来就一直没出现，他拿了画到底干什么啊，他到底是什么身份
8 如果借了高利贷是不是要坐牢
9 大雪下了一夜改为比喻句
10 拓布tpm 989mp4 我用了amv,avi,mp4,3gp 都不行到底用什么视频格式？说明书不见了！
11 如何在edius里走字
12 为什么我一登入QQ,就自动输入密码
13 我是用window7系统的为什么玩奇迹私服会卡的..我应该怎么解决啊~~啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
14 应届毕业生做销售但是公司产品自己不喜欢各位前辈能给提点建议吗？
15 什么能让树枯
16 诺基亚 3230手机解锁软件怎么用
17 关于化学的，
18 《藏羚羊的跪拜》中作者两次强调藏羚羊的两行长泪，其作用是什么？
19 不想和他上床，该怎么说？
20 《红色警戒3》简体中文完美整合硬盘版怎么安装最好有图示
21 27岁的男人表达爱的方式或者表现是怎样的啊？？
22 爸妈说是因为试用手机而导致成绩下降,有何化解的方法
23 什么的雪孩子
24 要不要放手这份感情?~~~
25 我的电脑是：AMD Athlon (tm) 7550 Peocessor 2.51GHz, 896MB的内存，玩真三国无双五卡卡的怎么回事？
26 我的戴尔笔记本电脑触摸鼠标和键盘老是不好用？？？
27 深圳哪里有舞蹈考级
28 我有款伯爵PIAGET 。手表后面写着PIAGET 。AuEomaEic.15986C520.511970. 请高手帮忙看看真伪，多少钱。
29 什么沫什么溅
30 iphone4用联通的3G卡怎么设置
31 数学整式加减
32 公司准备送我去培训，我有想法想辞职了，但也不确定是什么时候辞职，你们说有必要去吗。我跟公司什么都没
33 ae cs5灯光加上怎么没有效果啊固态层也不是黑色
34 腾达(TENDA)837R 300M无线路由器如何与现有电信送的路由猫连接？
35 终极三国伴奏我要终极三国的伴奏带学校唱歌要用~~~谢谢~~~把地址发上来吧！！！
36 什么植物和动物像马?
37 1956年1月20日生人（腊月初八）命运如何？
38 只对你有感觉日文繁体
39 CPU-Z的SPD是什么？
40 法门寺工作人员的月收入是多少
41 之前看了一部小说连载的，现在经过了快一年了，小说的名字忘记了，请大家帮忙找找
42 月经平均每天多少才正常？？是每天不是总的
43 索尼EB2S2C CN1玩的起极品飞车14吗？
44 我19岁无证驾驶摩托车人家撞我了，我不知道人家有没有事？
45 求 “初音未来Fes’09(夏) 的26首歌” 最好打包过来 [email protected]
46 求豆花全文为谁而爱？TXT的。邮箱是[email protected]
47 化肿瘤的食物有哪些？什么食物可以软化血管？我觉得“浅介蓝”每次解答得都很好，很感谢。
48 房产权是我父亲的（无其他共有人），房子我叔叔有份吗
49 怎么把中文名字翻译为英文？
50 有什么办法可以测电脑数据的吗
51 急需一份EXECL的PPT课件，谁能帮忙讲解一下如何操作，最好是直接发一个样板到我邮箱里面，谢谢大家了啊，
52 为什么我的游戏老是“游戏开始处理失败”
53 有没有用幻影刺客杀过30人以上得人？有的话请说一下人头数
54 为什么不说实话原文
55 漯河有蛋糕学校吗？
56 经济学考研我用高鸿业的书但是不是指定教材
57 上古占卜在一天的什么时候
58 汉王广告
59 我觉得现在弹跳不如以前了我14岁多了初三身高156cm 我现在没怎么活动开摸高275m 立定跳远才240cm左右
60 marva collins 是谁
61 谁可以给我几个绑定了的maya模型。。。
62 科鲁兹、朗逸、世嘉三厢选哪个？
63 大家好,我签约中国水利第五工程局,安全工程,问一下待遇,最好是详细一点,还有发展前途
64 我去工商银行解锁去办了密码重置，工作人员说让我回来自己上网修改密码，该怎么修改啊？安全中心怎么找
65 帮我找一些类似“曲终人散”的词语
66 二十岁的辽宁男生
67 为什么我家网速慢
68 电脑光驱问题
69 大哥有海贼王娜美罗冰海贼女帝同人动漫或漫画
70 为什么女人读完博士，男的却要离婚呢？
71 我想在湖北老家一个中等县城里面开一个川菜馆，怎样才能做出自已的特色？
72 在电影'三个人的蜜月'里,男主人公自己主装的车上有个毛毛虫布玩具直立...
73 求父子之颠倒众生全文，请发到[email protected]。谢谢。
74 如何分离被感染文件
75 月猫的密码是多少啊!!!急求!!!
76 能给我发一下高干文吗 309本的邮箱[email protected]
77 0.02m/L磷酸钠的PH值要怎么求?
78 从各个方面比较一下暨南大学和武汉大学还有中山大学如：名声，教学和就业方面等
79 我想问下佳能sx130is 元旦会降价吗，不知道这款机子怎样？
80 what引导的主语从句谓语动词单复数？
81 推荐一部感动的爱情电影，快五分钟内
82 我5800证书过期了串号是：354182029937396跪求大哥帮做个
83 出售5800xm gps wifi
84 这个配置能玩古剑奇谭吗？（最低效果的话）
85 海贼王克比的霸气
86 恢复系统字体
87 牙神经已抽去但喝热水时会有些疼是怎么回事
88 怎么才能静下来认真读书？
89 求一首歌叫BAD BOY
90 368742508866请帮查下好么申通物流
91 电脑Windows 7重装但是界面和以前的不一样了，是怎么回事啊？
92 情疡什么意思
93 如何选出美术系优秀女大学生
94 农行存折怎么把钱汇到农行储蓄卡里，要填的单子需写什么。
95 东西西萌动
96 我在大学食堂里做奶茶生意但太单一。没有什么钱赚，想知道还有没有别的项目可以参杂着做