|
|
<
文章目次
媒介
关于kmp的鼎鼎大名,不但是专主本人,念必另有更多小伙子们传闻过,也信赖皆来理解过,专主亦是如许,可是实正来了解那个历程,确是非常的熬煎人,正在kmp算法内里捣饱了整整3天,专主终究找到了用更好了解的话语停止表白了,便火烧眉毛的停止分享.
例题引进
假设有一个文本串T,内乱容为cadefgdefghp,有一个形式串P,其内乱容为defgh,叨教P能否正在T内乱?假如正在,请返回P正在T中的索引地位,假如没有正在,请返回-1.
俭朴算法BF
关于此题,我念年夜部门人皆有一个俭朴思绪,那便是T战P逐个婚配,当婚配一个字符后,便挨个婚配前面;假如正在中心部门没有婚配,那末T讲回到最开端婚配字符的下一个字符处,P回到索引为0处.以下图:
而这类算法我们称为朴实算法(BF),代码专主会揭鄙人里:
[code]int BF(char T[], char P[]){ int i = 0, j = 0; while (i <span class="token operator"> |
1、本网站属于个人的非赢利性网站，转载的文章遵循原作者的版权声明，如果原文没有版权声明，按照目前互联网开放的原则，我们将在不通知作者的情况下，转载文章;如果原文明确注明“禁止转载”，我们一定不会转载。如果我们转载的文章不符合作者的版权声明或者作者不想让我们转载您的文章的话，请您发送邮箱：Cdnjson@163.com提供相关证明，我们将积极配合您！
2、本网站转载文章仅为传播更多信息之目的，凡在本网站出现的信息，均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性，但不保证信息的正确性和完整性，且不对因信息的不正确或遗漏导致的任何损失或损害承担责任。
3、任何透过本网站网页而链接及得到的资讯、产品及服务，本网站概不负责，亦不负任何法律责任。
4、本网站所刊发、转载的文章，其版权均归原作者所有，如其他媒体、网站或个人从本网下载使用，请在转载有关文章时务必尊重该文章的著作权，保留本网注明的“稿件来源”，并自负版权等法律责任。
|
代码
1304 人阅读
|
0 人回复
