博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
kmp算法
阅读量:6240 次
发布时间:2019-06-22

本文共 403 字,大约阅读时间需要 1 分钟。

1 char a[100],b[100]; 2 int next[100]; 3 void get_next(char b[],int len) 4 { 5     next[0]=-1; 6     int i=0; 7     int j=-1; 8     while(i
alen)26 return -1;27 get_next(b,blen);28 int i=0,j=0;29 while(i

 注意  next[0]=-1; 不可用  next[1]=0;     这个是约定的

next[j]=k        代表j 前面 有k个字符串  与开头的字符串的k个是相同的            因为从0开始 所以 接下来比较第k个字符 是否一致,

 

转载于:https://www.cnblogs.com/friends-wf/p/4005211.html

你可能感兴趣的文章
Golang实现简单tcp服务器04 -- 服务器的粘包处理
查看>>
centos7 mysql8安装
查看>>
任务状态机
查看>>
cocos2dx 实现软渲染引擎 soft rendering engine
查看>>
移动H5前端性能优化指南
查看>>
报表制作工具中自定义函数概述
查看>>
Sqoop2从Mysql导入Hdfs (hadoop-2.7.1,Sqoop 1.99.6)
查看>>
浮点数指令
查看>>
无法删除文件名称过长的文件
查看>>
手机端页面流畅滚动
查看>>
CentOS下 CPU 负载观察和性能监测
查看>>
Magento产品页面包屑导航(Breadcrumb)修正
查看>>
struts2 多文件上传
查看>>
在样式中控制列表长度
查看>>
项目经理之项目经理应该做什么(转)
查看>>
Git 分支 - 分支的衍合
查看>>
ubuntu在vmware下的安装与配置
查看>>
codewars050: 丢失的数组的长度
查看>>
JavaScript获取元素在浏览器画布中的绝对位置【转】
查看>>
程序员小说《OutOfMemory》第三次更新的部分
查看>>