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

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;}

 

最受欢迎的游戏引擎集结号:小白篇 多盟总设计师邢开捷:四两设计拨千金 Cocos2d-x游戏《Monster Strike》终结《智龙迷城》霸榜神话 高通物联网技术解决方案:从汽车到智慧城市 Arduino携手Atmel 发布Arduino Zero开发板 以色列玫瑰:细数十位科技创新领域的女性佼佼者 8款最佳的开源在线学习CMS系统 在发布站点前,Web开发者需要关注哪些技术细节? TOCC、中航信、高德、北斗平台重磅专家登场 邀您共享ITS技术盛宴 腾讯大数据之TDW计算引擎解析——Shuffle AMD APU14 BEIJING技术创新大会精彩看点 这是云整合时代开始的节奏吗?Rackspace考虑退出 一周热点:如何使用15美元每月的机器实现百万文档检索 黑客获取数据信息的目的和进攻手段及应对之策 Surface Pro 3遭大曝光:799$起、四色可选、12寸屏幕 当软件遇上设计,浅谈敏捷UX VS.精益UX DIY“物联网”——自己动手处理传感器数据 AMD成首家X86+ARM双架构计算 欲寻新蓝海 锤子手机发布:Smartisan T1与其背后的开发团队 第六届中国云计算大会在北京隆重举行 替代笔记本的Surface Pro 3:800g、9.1mm,极致轻薄 PWorld2014:畅谈企业软件向“大平台”+“微应用”变革 微软公司全球资深副总裁张亚勤:云计算引领互联网物理化 亚马逊网络服务全球市场副总裁Ariel Kelman:亚马逊AWS云服务推动创新 终超苹果,谷歌成全球最有价值品牌 高通业务拓展总监沈周全:以软件为基础建立差异化优势 设计你所需要的,而不是你想要的 疯狂谷歌建广告天网:电冰箱、汽车仪表盘、恒温器、眼镜和手表 开发者眼中的编程语言…… 寻下一突破口?黑莓推Project Ion项目,正式进军物联网 无人驾驶汽车真的要来了:飞思卡尔研制视觉芯片 这样的SQL如何写 程序员杀手,以后看到这种人赶紧闪。 class 类名,可以代替 #include "类声明.h" 吗? 如何将由bmp图片压缩成的单帧图像写成avi文件格式????(急) 在ListView中删除一条记录时,会留白,如何让Listview重绘呢? 请教高手 关于在vb引用数据库 VB中,在不知道文件所在路径的情况下,如何搜索文件? 心理上的恐怖性攻击(儿童不宜) 100分求救,如何把编译好的程序封装进dll文件里面呢? 有知道如何动态建TXT文本文件的吗? 如果要成为一名高手,都需要学哪些数学 急······死·····了····· 请问目前最大的字符集是cjk吗 请问如何做一个统计在线人数的计数器??计数的部分我已经做了。就差统计在线人数的。 Matlab6.1的问题!!! 简单问题送分!Unix环境标准C中如何把浮点型变量转换成字符型!在线等候! 哪里有 XML Spy Suite 4.1 的 Crack 可以下载呢? 有少少问题想请问大家的! 各位大哥!小弟学java迷惑了.....请指点 深圳,珠海有什么好玩的地方么?深圳有没有比较好的海滩?(我觉得小梅沙有点小,大梅沙太脏) 呵呵,今天下了个redhat 7.2,总共5张盘,是香港中文大学的ftp服务器,速度暴快啊!一点不带格愣的,哈哈^_^# 一个简单的错误,也许蕴涵这很大的玄机,哪位高手能帮我走出迷宫?非常感谢! 主  题: vb 连接ORACLE Dir X Codec是怎么回事?100分赠送! 如何配置呀?一个猫两台机子,怎摸上网?在线等候!! telnet?? 50分赠送 关于建设“精华区”的通知!----朋友们都来说两句。 串口通讯,能否实现 如何办?在路口上。。 各位高手,我刚刚做了个人主页没地方上传,请问哪里有免费的个人空间 如何在tomcat下运行servlet,jdk可以编译servlet吗? 求助!!! 如何让Class Wizard认识外部添加的类? 难题:如何实现数据库的多个文件下载?-----(50分) 【请问】handi兄,我在你的ftp里面看到了ase12.5,为什么我下载之后一安装就提示java.exe产生了错误呢?这个能装吗? jbuilder5运行servlet时调用的时默认的tomcat吗?可以改成自定义的tomcat吗 请问怎样获得CString的指针地址呀! 一个template问题,想不出办法,高手请进 屏幕取字功能!!!! 谁知道哪个网站能提供注册码的查询呀?!或者有谁能提供 system mechanic 这个软件的注册码呀?!这是一个在win xp下清理垃圾的软件。 关于.abs是什么东东? ★高分请教一个简单问题,关于JSP连接SQLServer2000★ !!高手指教:怎样改变Static Text控件中字体的大小!! 请问如何改MainMenu的背景色. *** 想对BMP文件从bfoffBits开始的数据直接读取来显示位图(256色),怎么实现? 请问在VC.NET下怎样删掉一个自己添加的函数或者变量?以前在VC6.0下直接按Delete就可以了!可现在非要自己手动在头文件和*.Cpp文件中删掉 将数据倒入excel用ole的createoleobject在那个单元亚?还有那有excelapplication??? 我总以为现在的女孩子都是那样...,但今天我遇到一个很好的,使我又重新拾起了信心 八皇后问题,知道的请进,谢谢 一只标有“PZ220-40”字样的灯泡,该灯正常发光的电流是 A,电阻是 用上两点力猜一个字 怎样理解“春光染绿我们双脚”这句诗?这一小节在全文中起到什么作用?表达了作者起到了开头的作用 问题:把下列句子组成一段语意连贯的话1、昨夜的星辰从银河中坠落了,人类在历史上丢失了自我.2、辉煌的理性,就是复兴希腊和罗马的文艺.3、但是苏醒毕竟是至关紧要的,从哥伦布开始的 上面正差一横,下面少去一点.猜一个字.相见,猜一个字. 高二物理电学跪求啊! 高中物理关于电学的一些相关内容,公式,定则.哪位能帮忙总结一下. 给下列句子排序 组成一段语意连贯的话 ①当阳光洒在身上时,它更坚定了心中的信念——要开出一朵鲜艳的花.②不久,它从泥土里探出了小脑袋,变成了嫩芽.③于是它变得沉默.但它没有放弃, 某电路的保险丝允许通过的最大电流时1A,那么该电炉最多能并联多少盏标有“220V 25W”的灯泡? 你是怎样理解"春光染绿我们双脚"的这句诗! 下面句子组成一段语意连贯的话,句子排列的正确顺序是( )1.它们的形态确实不同凡响,一看就知道,是有特殊生命力和特殊经历的树.2.这样的大树会引起人们特殊的敬意.3.它们的身上都有编 某电路的保险丝允许通过的最大电流是1A,那么该电路最多能并联多少盏标有“220V,25W”的灯泡? 【高二物理】发电机端电压为220V,输送功率110KW,若要保证用户至少获得100KW电功率,则输电导线电阻不得大于多少欧姆?I=P/U=110KW/220V=500A R =P(耗)/I*I= 10KW/500*500= 0.04 OHM 为什么第一个式 分,秒得乘法如何计算 辩论赛,辩题是规则能否被打破,我方是反方,求资料求帮助第一次参加辩论赛,一点经验都没有…我是反方二辨,观点是规则能打破,各种求指导,今天中午就要开赛了…拜托了! 《春光染绿我们双脚》联系课文理解诗句含义:1.踏一路春风,洒一路欢笑,向荒山野岭进军,春光染绿我们双脚.2.待到金色的秋天,我们把丰收的果园拥抱. 将下列句子组成语意连贯、合乎逻辑的一段话1于是就造成一个悖论:一方面企业改革成效显著,一方面却备受公众诟病.2然而,2010年国有企业累计实现利润近2万亿元,只拿出5%左右上缴国库.3国 有个辩论赛,我是反方,辩题是对于留守儿童的问题,父母应该外出打工.谁能给我提供资料最好要能上的了辩论场的 本来反正就比正方资料少 而且难辩. 辩论赛 人类应该顺应/改造自然..我是正方 顺应自然...我们可以向对方提什么问题? 改写句子和组成连贯的话、一、在不增删文字的前提下改写下面句子、1、突出和强调“孤孤单单”:我仍感到,我只是一个孤孤单单的人.2、突出和强调“不止一次”:节日的礼花不止一次的 “三人同日除赏花”.猜一字谜 辩论赛:人类可以征服自然怎么辩呀! 在220V的照明电源上装有40W的电灯10盏,现在手边只有额定电流为1A的熔丝,安装熔丝比较合适的方法是A.将一根熔丝直接接在熔断器中 B.将两根熔丝并联后接在熔断器中C.将三根熔丝并联后接在 我要参加辩论赛,辩题是创业靠个人,我是反方,谁有好的例子,好的材料,好的建议?辩题是创业靠个人,我是反方,谁有好的例子,好的材料,好的建议? “有那么一瞬间的感动”用英语怎么说 语言的逻辑性(详) 作为反方辩手,辩题是创业靠个人,谁有好的辩论意见和方法或是材料?不是利弊哦而是靠个人或着不是靠个人 辩论赛人类是大自然的破坏者/保护者?偶是保护者一方滴,做的是最后总结陈词的.哪怕不是总结,希望越多越好,不要写重复的,具体一点! 花一半 叶一半 猜一字 我要参加辩论赛,辩题是花钱送子女上名校弊大于利还是利大于弊,帮忙搜集点材料 求关于“感动的一瞬间”的事例要新颖,不要说地震什么的,就是身边的小事.是在一瞬间被感动的.越多越好 想提高语言表达能力,尤其是逻辑性!?别人说话除了一二三就是首先其次的,不习惯啊!怎么样能够锻炼一下呢! 那个半球是夏季?那个半球是冬季? 和你在一起的每个瞬间我都很感动怎么翻译 粗一半细一半猜一字 地球的哪一半球是冬还是夏与太阳直射点有关么?如果有有什么关系那么是什么季节是因为直射点么? 那曾感动我的一瞬间 说话无条理,语言无逻辑性,怎样能提高思维能力,分析能力,更好的应用于口才上?演讲大师们,有没有经验之谈,多多传授一下哦 人类战胜自然灾害的事例要1-2个事例 将标有的小灯泡串联在220V的电源中,它们的实际功率是多少? 小王将标有PZ220-100和PZ220-25的两盏白炽灯串联后接到家庭电路中他发现一盏灯光发光微弱,另一盏灯光较亮(1)较亮的是那盏灯? 和一半分一半打一字 夏至地球最热,但太阳为什么与地球相距最远? 1度电能供PZ220-100的电灯工作多少个小时 怎么练习口才 提升自己的表达能力和语言逻辑性 请问,为什么在夏至时太阳离地球最远?紧急) 地球的表面积是5.1亿平方千米,其中海洋面积比陆地面积多1.4倍.那么地球上的海洋面积为多少亿平方千米?(用方程求解) 粗看多一半,细看一半多,再要猜不着,太阳下山罗.(打一字) 当地球处与夏至时,太阳直射点在什么线上,南半球处与什么季 请把下列单词组成一个逻辑清晰合理的句子My is bother twenties goes to in Arizona college his and请注意,是bother 不是brother 洗衣服作文怎么写? 发生在家里的一件事作文怎样写 谁能帮我造个英文句子,要P打头的单词,尽可能的多一些,还要有逻辑性.谢谢 就是一个绕口令. 关于“人类能战胜自然灾害”的辩论词.我是正方三辩. 你怎让理解春光染绿我们双脚这句诗 解释下面各句里逻辑一词的含义1、我们已经学习了逻辑,应该对思维活动有比较好的把握和理解.2、吃饭就是为了活着,这是什么逻辑?3、环境污染必然带来生存空间减少,谁也违背不了这个逻 关于人类是否应该探险的辩论会.我是正方3辩 “春光染绿我们双脚”这句诗的意思是什么? 一个灯泡标有PZ220 100的字样,灯泡的电阻是多少 辩论赛:人祸比天灾更可怕求助一辩开始的一辩发言3分钟 还有之后的攻辩小结 一分半 1、在如图所示的电路中,电键S1、S2、S3、S4均闭合,C是极板水平放置的平行板电容器,极板间悬浮着一个油滴P,断开哪一个电键后P会向下运动?[ C ]A、S1 B、S2 C、S3 D、S4
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘