说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

kmp算法中的求Next()函数的算法

HTML文档下载 WORD文档下载 PDF文档下载
kmp算法中的求Next()函数的算法

用c语言写的kmp算法中的求Next()函数的算法

 

#include <iostream>using namespace std;void preKmp(char *c, int m, int Next[]){    int i=1,j=-1;    Next[0]=-2;    while(i<m)    {        if(j==-2)         {             Next[i]=-1;             i++;             j=-1;         }          ++j;          if(i==m)          return;        if(c[i]==c[j])          {              Next[i]=j;              ++i;          }        else if(j==0)          {              j=-2;          }        else j=Next[j-1];    }}int main(){    cout << "Hello world!" << endl;    char pat[12]="actabactace";    int next[11];    preKmp(pat,11,next);    for(int i=0;i<11;i++)        cout<<"next["<<i<<"]="<<next[i]<<endl;    return 0;}

 

移动周报:Sphinx游戏引擎的前世今生 联想K900评测:英特尔X86兼容性明显提升(组图) 小米手机-HAXLR8on硬件黑客马拉松:32小时的创客狂欢 鲍尔默宣布下台后,微软应该做好这几件事情 IGT张奇伟:从空间物理到博彩游戏研发 Bing即将推出新功能 用户可直接在搜索结果页购买商品 【开源专访】郑晔谈Moco框架的前世今生以及Java编程之道 CTO俱乐部第108期下午茶:电商在微信上的现状与未来 SDCC 2013讲师议题确定 门票即将售罄(图) 简化工作流程,10款必备的HTML5开发工具 六大领域考评鲍尔默微软掌舵能力,只一“C”尔? 剥离自雅虎的Hortonworks:低调发展,三年融资近1亿美元 Google的中国梦如何死于傲慢与不得力公关 [回顾]昨日黄花,那些被人们遗忘的11个操作系统 管理企业级API的7个最佳实践 Java 与 .NET 的平台发展之争 英特尔正在开发3D深度感知摄像头 可读出人类的情绪等 从数据平台到运营平台:国产开源移动统计Cobub Razor发布0.6版本 八月网络事故频现,CN域名遭最大规模网络攻击 Google云平台或将成为Amazon最大竞争对手 Camera360宣布完成1800万美元B轮融资 利用ZK Ajax框架 高效扩展Web App Web开发者需养成的8个好习惯 GitHub工程师专访:奶昔+海象+游泳池=开源 Paymill发布移动SDK,实现应用内直接支付 免费到付费:全球第二开源Web Server Nginx“堕入”商业化 乐视发布新版智能电视操作系统LetvUI 2.3—Schnauzer 进步还是灾难的开始?科学家首次通过互联网实现“心灵感应” 叫板Apple TV 谷歌发布Chromecast的iOS应用 性能提升100倍的秘密武器:一行SQL代码的妙用 60个开发者不容错过的免费资源库 asp 怎么判断客户端的操作系统还有屏幕大小什么的? 卡在了一个错误里出不来,求救! 谁知道??????求救~~~~用asp操作注册表,从注册表中删除指定的主键! 何处能找到用opengl绘制三维图形的源码?基于unix下的 谁有多种字符窜转换的方法或代码呀? 用JBuilder5做的数据库应用程序怎么打包? 我的机器上没有装outlook,当我点击mailto时,就直接链接到hotmail的邮箱,怎么回事那 请问我在一个窗体里拖动了十几个ADODC控件,启动时很慢请问我该怎么样 怎样调整图片适应"picturebox"大小 请问那位大哥有求切线的C程序。 关于赵薇着装的讨论可以停止了 怎样远程连接安装在Linux 上的Mysql数据库? 谁能帮我解压缩从huizen.dds.nl/~roalt/h263.html下载的 H263软件 真诚的希望你加入振兴软件产业的 事业中来 两个函数之间变量可以共享吗 拷贝ACCESS 库 请教高手(关于数据结构)的一个问题 关于Rundll32.exe程序的问题 播放AVI动画的问题 c#和asp.net有什么关系? 串口打不开怎么办? 请问各位大虾,怎样在java里打开一个IE窗口。 网络问题! 我的浏览器怎么了? 在局域网中,如何在代理服务上作手脚,使处同一局域网某些人可以上网,某些人不能上网。各位帮忙! 如何制作安装盘,我的做好了,为什么到别的机器上安装不能运行 急急急·高手帮忙,在Java中引用C++的动态链接库,中文字符串参数变成乱码,怎么办? 有前锁问题 找个扫雷源程序! 发送邮件时,对现在大部网站要求的smtp认证,如何处理?急用! 连接的ACESS数据库可以是EXCEL的链接表吗? 神呀救救我吧? 谁知道哪有Delphi写的代理服务器源代码? 关于MFC的动态生成对象的问题 有谁把平台转向XP了,不知在这种新环境下开发出的软件在别的机器上会不会有问题(包括运行库及打包) 帮帮我,好吗?(谢谢大家了) 千山、恶人、老鱼、念雪、浪人及各位大虾,小弟也遇到了Dll引出MDIChild的问题,但是在linux下,不能正常退出,请各位帮忙,多谢了。 我的浏览器怎么了?? 心情好到最高点!放分!!!!!!!!!! 大家一定要帮帮我~~~~~~~~~ 一个关于重载的问题! 不活了 不活了.... 在VC中讲Edit控件的属性设置为ReadOnly后,如何改变控件的背景色??? 深圳的户口政策以及用人单位对户口的态度是怎样的? 200分求购一个VB写的用mciSendCommand播放VCD或者AVI的例子!!!!!!!! 请问大家认为数学对程序员来说是一个怎样的地位................ 紧急,求救!!!!!!!!!!!!!!! 请问在GSM MODEM编程中,如何知道短信是否已发送到目的手机! 急:为什么都用uses包含了,还是报告说没定义变量? 删除表时遇到的问题 *************stringgrid的问题?????? 请问直径Φ8mm E7的孔,公差值+0.025到+0.047用多大的铰刀 扩孔和铰孔的区别是什么? 用日光灯,植物可以进行光合吗?不照太阳,植物用日光灯能存活吗? 燃烧时产生耀眼白光的化合反应方程式是-------------注明反应类型 为什么扩孔和铰孔能提高孔的精度 室内的日光灯的光线可以使植物进行光合作用吗? 是不是自然界所有白光无论是白衣服反射的白光还是灯泡发出的白光都是复合光? 金刚石铰刀铰孔的精度是多少啊?还有余量要留多少啊? 日光灯下植物能进行光合作用吗? 白光是复合光,这句话只是针对阳光而言么?那生活中其他所见的白光呢? 光为什么要遵循反射和折射的规律 怎么答? 在日光灯下植物能否进行光合作用最好说出原理~ 化学反应后有耀眼白光产生的反应有什么? 飞机设计师为减轻重量,将一铜零件改为铝零件,使其质量减少104kg,则所需铝的质量是多少 怎么算 弹药口径:5.45×39mm 的子弹 5.45是子弹长度还是直径?39mm呢? 铸铁H200,铰床铰30mm的孔转速和走刀怎样设.最好给个对照表,求高手指导. 关于机械加工知识:什么叫扩孔,什么叫铰孔,什么叫滚花? 我想把孔铰成5.45MM直径 需要多大的铰刀?如题 如果用5.5的铰刀 铰出来的孔 直径是多少 什么是铰制 铰制孔.请高手详答 关于机械加工知识:什么叫扩孔,什么叫铰孔,什么叫滚花?说得越详细越好 铰孔可以提高孔的尺寸精度和减小孔的表面粗糙度值,并可以对原孔的位置偏斜进行修正,因此是应用较普遍的孔的精加工方法之一, 车削.钻削,铰削,镗削,刨削,插削,铣削.有好多工件好象可以有多种切削方式可是这各种切削方式到底有什么区别呢如果有各种切削刀具,各种切削精度不同,各种切削机床的附件就更好啦~车削. 机械加工中,铰孔、钻孔、镗孔有什么区别?跪谢! 钢及有色金属有什么区别?特点?应用如何选择? 对于尺寸和深度较大的锥孔、铰孔可先钻出阶梯孔、然后在用铰刀铰削这句话对还是错 怎么读,那个右边是个忽的字?还有一个问题就是,要做一个台阶孔,书上是钻扩铰之后惚孔加工的,我想可不可以直接用立铣刀铣出来?求有经验的同学解答 解释下列现象:1.在1100°温度下,40钢可进行锻造加工,而HT250则不能.2.钢适合于通过压力加工成形,而解释下列现象:1.在1100°温度下,40钢可进行锻造加工,而HT250则不能.2.钢适合于通过压力加工 物理中光反射时的规律实验 用密度7.0乘以103kg/m3的铸铁浇铸一个铸件,现测这个铸件的质量是2.8kg,体积是0.5dm3,铸件内部有无气泡 钢和铁最主要的区别是什么?A含碳量B金属合金的种类C锻造时的温度? 光在反射时有什么规律? 太阳光与日光灯的光有什么区别 铁和钢的区别(金属合金与纯金属的不同) 光在反射过程中遵循的规律是同上 荧光灯和日光灯区别 金属3D打印.打印出来的金属性能如何.能和钢铁比吗?我是说打印出来的金属可靠吗 慢光反射遵循什么定律 荧光灯和日光灯有什么区别吗? 日光灯的工作原理 最适合铰铝合金的铰刀 太阳光和日光灯的光的区别为什么太阳能的东西,在晚上用日光灯照他们的时候就不能用了?能不能说得更明确点?只是强度不够吗? 日光灯工作原理为什么并联两个整流器后亮度会增加很多?有什么害处么? 请问螺旋铰刀和直槽铰刀有什么区别? 日光和日光灯有什么区别 电子日光灯的工作原理? 请问螺旋铰刀和直槽铰刀的区别是什么? 麻花钻、扩孔钻、铰刀在加工孔有什么不同麻花钻、扩孔钻、铰刀在加工孔时有何不同 金属工艺上的 荧光灯的工作原理是什么 材质为Q235钢,加工直径为25.1mm,公差为0到+0.3的孔要使用什么铰刀, 全铝发动机与铸铁发动机有什么区别?无 加工中心用直径为25的新铰刀铰孔时出现细微的铰刀纹,该新铰刀在其它加工中心上用都正常,用旧铰刀就不会出现铰刀纹.大家认为可能是什么问题?但同样是这把刀具放到其它加工中心上又可 如何根据孔的直径公差去选择铰刀的直径公差 在车床或镗床上用铰刀铰孔,干铰、用水湿铰和用油湿铰,这三种矫孔的方法有什么区别,请指教! 手用铰刀/螺纹铰刀/手拈铰刀 5.5mm 精度:H7 中的5.5mm代表什么?是刃的直径吗?精度:H7 代表什么? 要求孔是负公差,铰刀有没有负公差? 光有反射规律吗光遇到东西会反射,那么如果自己排列原子,科学计算出反射位置,使光能够多次反射以后穿透厚物体.这样肉眼穿不透的墙,光可以进来?还有一个问题就是,为什么光透过以后,会 直径18的孔实现钻扩铰,铰刀直径一般要多大 机械加工中要精铰孔,请问负公差尺寸公应该如何选择铰刀?买或定做回来来铰刀就能铰的那种规格比如0.00到-0.01,或者-0.01到-0.02公差应该怎么选? 钻扩铰,铰是什么样的工序? 日光灯和普通灯光能让植物产生光合作用吗
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn