KMP算法的主要特点是什么?

11 |

1 | 2016-11-26 00:15:37 | 显示全部楼层 |阅读模式

kmp算法主要是减少字符串查找过程中的回退，尽可能减少不用的操作，算法复杂度是O(n+m)。思想可以使用与ac自动机。主要是先求next数组。比如当next = j。也就是说0 ~ j-1所在的字符串跟i-j 到 i-1 所在的字符串是相同的。其他的原理基本一样。你可以看看http://baike.baidu.com/view/659777.htm...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 请问尼桑颐达和别克凯越哪个比较好一点?
2 翻译下。。。。
3 asp 语句未结束
4 我该放弃吗
5 有谁知道乞丐熊(ME TO YOU)在上海的专卖店吗？谢谢啊~~
6 格斗的时候如何对付比自己身材高大的人
7 我国的交通事故一年会死多少人啊
8 冬天在家上网一般吃些什么东西比较适合
9 关于电视盒
10 我想知道私服名字叫"统一"的IP
11 电脑开机电源灯亮硬盘灯不亮要按强制启动才能正常开机
12 求SEW变频器操作手册
13 2007年将发行多少只新股票?
14 求助.**@ 电脑无故重启...why
15 路过的大虾帮帮小弟有没有优化大师6.57版的注册码我的申请号是670322 姓名是ayang
16 mp3一般多少钱
17 王力宏唱过饿日文歌
18 简单程序
19 脑袋上却一块头发，但不扩散。吃什么食物才能长上，不主张用药物治疗，要食补。
20 大王花的详细资料
21 我一只眼睛250度，另一只170度，这眼睛算差吗？
22 中国人口姓名调查
23 关于蚯蚓。。
24 初一英语杂改一般疑问句
25 联想打印机质量如何
26 ( )暑( ）热成语学习
27 小时候看过一个动画片想知道它的片名是什么!
28 谁告诉我一个关于父爱的故事稍短一点儿
29 冬天如何饲养热带鱼
30 电视机行幅变窄了不知道是哪里的故障
31 哪位高人知道这部二战影片的片名？
32 switch语句的问题
33 把Avant Browser的Long目录里除了....
34 日本地处亚欧板块和太平洋板块交界处,常发生啥灾害？
35 bloodhound.killav病毒怎么杀？
36 我这样好吗？
37 夹竹桃问题!!!!!!!!!!!!
38 新下载的优化大师不能注册
39 为什么QQ直播无法找到入口
40 黄河上中下游的分界点分别是哪几个
41 英语翻译2
42 维也那在什么国家?.是不是音乐之都呀?.哪里有看维也那的地图
43 利用太阳能有什么好处
44 请问电脑响声巨大是什么原因？
45 请大家帮我找有关雪的词
46 IPOD的MP4在上传电影出现问题
47 顽强不屈的意思告诉我
48 猪是怎么交配的？
49 帮我分析下：）
50 智誉猎头东莞猎头网.CN 猎头中国网.CN
51 眼睛周围不上粉底的话会和脸部肤色反差很大，怎么办？
52 同样是WMN格式的视频为什么QQ空间有的放的上去有的放不上去急~~~~~~~~~
53 宁姓满族老姓?我是罕王后代
54 在XP上怎么关闭系统还原
55 linux 操作系统
56 请问这几首DJ舞曲有MV么?
57 if only在虚拟语气中的具体用法
58 能告诉我怎么从南昌大学前湖校区到南昌二十中去啊
59 Trojan.PSW.QQPass.ad木马那里下载
60 五年级数学
61 小学生适合看言情小说吗?
62 我下载了歌到ipod里，可是在机里找不到歌来播的，请帮帮忙
63 Power point如何把图片设置成页眉？
64 想问男生一个问题
65 推荐一款实惠的AM2主板
66 济南人李玉金家住哪里
67 帮帮忙回答啊!!
68 陆文夫《井》艺术结构
69 没有人值得你流泪,值得你流泪的人不会那么做,我不会再让你流泪(英文怎么说)
70 福州二化哪里可以学摄影，那学摄影的地方叫什么，联系电话是多少
71 哪里可以下到《friends》的中英文对白？可以打印的那种~
72 辩论赛秦始王"暴君"
73 怎样去见女友的"家长"?
74 我要开公司
75 想找到一个以前玩的游戏!!不知道名字了
76 二次函数
77 请问小葱半豆腐科学吗？
78 这事怎么办
79 我今年20了身高才1.75米还会不会再长了如何能再长
80 成为成都市小学教师只有公招这个途径吗？（除熟人介绍）
81 求（格斗天王）的迅雷下载地址。。
82 摩托罗拉V3I在听MP3时能操做其它功能吗
83 SX1 刷15版后可不可以刷回去
84 观书有感赏析
85 瑞星提示Blaster Rpc Exploit漏洞攻击打开瑞星漏洞扫描页面自动关闭怎么办?
86 关于《三国演义》
87 历史网站
88 12月北京还能买到无花果么?是树上没有成熟的果子
89 扁桃体对成年人还有作用吗？切除后有无影响？
90 磁铁在高温下会发生什么变化？
91 --------芳草梦，-------梧叶已秋声。（补充完整）
92 我妈妈胸膜炎已经三个多月了怎么继续治疗
93 淄博的人性格怎么样？
94 我为什么是匿名提问，如何有名字？
95 POWERPOINT幻灯片制作中怎样输入分数
96 语文中破折号作用
97 一个女孩在旁边没人的时候主动接近你，有人的时候对你又很冷淡？
98 计算机问题