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

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

 

天睿推出大数据探索平台:“开箱即用”的数据分析 Basho开源Riak CS,与AWS S3兼容的云存储架构 MongoDB Days北京杂记 VMware携手亿阳信通 铺垫混合服务 行业应用,移动优先:移动难七大痛点剖析 HTML5开发必备:游戏开发资源合集 老而弥坚:65岁传奇Android工程师谈开发 2013中国云计算有奖大调查,每周大奖等你拿! Google Reader之死另一个不为人知的原因 小团队谈推广:豆果、金山、微博易、面包旅行 敏捷实战:如何让团队迭代交付周期缩短一半 移动设备管理初创公司AirWatch:首轮融资2亿美元 New Relic:不等应用崩溃,实时监控你的App! Zynga力挽狂澜三步棋:移动+授权+自有网络 巧用MapReduce+HDFS,海量数据去重的五大策略 革自己的命?为带来一致体验 IE11伪装FireFox 最古老的Linux发行版Slackware以及Arch Linux齐弃MySQL JEECG v2.3 发布,基于代码生成器的智能开发框架 Mozilla将设应用工场 Firefox OS瞄准欧洲南美 Summly创始人:12岁开始编程 17岁公司卖了3000万美元 因SaaS与NoSQL,Oracle雄风不在? 那些年云计算领域的大牛们 回顾:那些被平台方封杀的第三方应用 [热帖推荐] 中国的程序员,真的“短命”吗? 聚焦HTML5移动开发 第六届英特尔杯大学生软件开发大赛开幕 虚拟化技术新星Pluribus Networks获中国VC青睐 可穿戴开发!Pebble Watchface SDK 4月发布 我想做个程序员:一位编程小白的App开发故事 Go 1.1发布,支持向后兼容 Polycode:免费、开源的跨平台(游戏和APP)开发工具 为何大多数云计算公司注定要失败 如何用键盘弹钢琴? ASL是什么? how to 高考 装了win2003之后调试asp.net还要不要再装其它软件? 学c++出路 我把数据库的连接池作到Bean中,麻烦就此产生,请高手帮我解决??? 成熟OA系统,B/S模式,三十几个模块,四十几个功能,超底价出售原代码,包你满意,有意者留个油箱,我把部分文档给你发过去,如果你离南 怎样装微软官方论坛? 成熟OA系统,B/S模式,三十几个模块,四十几个功能,超底价出售原代码,包你满意,有意者留个油箱,我把部分文档给你发过去,如果你离南 win2000安装后,每个一秒种读一次盘,请帮我解决问题。谢谢! 谁还来个高程QQ群? 大家都上过哪些收费电影下载网站? 请问那里有好的中文输入法下载。我的是redhat72 在线等待----100分,急!!! 光标定位问题 asp mail question 一些比较菜的问题 实用问题,在触发器中如何退出? 怎样来通过我的程序来控制另一个程序的下拉菜单 VS 2003哪里有下?VB的GRIDCTRL如何调整各列的宽度? 请问如何把datagrid中的数据到出到Excel中做报表 DLLHOST.EXE是什么东西?它占用了CPU的99%,服务器慢如蜗牛,ASP文件不能正常运行,救命啊!!!!!! 急用!谁能提供五子棋的算法和设计? 谁有无限制的activethread控件,通知一下, 很急! 谁能提供五子棋的算法和设计?急用! 请教一个WebLogic问题,请高手帮忙! 怎么知道DLL里函数以及它的参数 有关IE主页被恶意修改的问题请教。。__急! 急用!谁能提供五子棋的算法和设计? set mail=server.createobject("cdonts.newmail") 错误,高手指点一下!!! 谁能提供五子棋的算法和设计?急用! 如何解决??? UNIX中文录入的问题 菜鸟求一个语句 500分给前辈 大家都来看看这些女人(三分长相,七分打扮) 兄弟们,帮忙提供个参数~送100分了,承蒙关照了 调查:你现在用哪种开发工具,感觉如何? 防火墙经常出现类似记录信息 请问.pdg格式的电子图书如何浏览 新版net2003web Service 奇怪的FileNotFoundException错误 求救:支持汉字的OCR控件。给个制作思路也成。 在网络中运行in.readline 的时候会不会等待有流传来才读取的??很矛盾 ODBC的作用?=我的机器上没安任何数据库管理系统(如:access,foxpro等)但我可以用asp访问某个.mdb文件,是吗? 怎样用程序实现把FTP站点映射为一个驱动器? 虚拟光驱是怎样做的? //非常奇特的系统启动现象,进来看看// 有没有这样的涂鸦板的代码 //非常奇特的系统启动现象,进来看看// //非常奇特的系统启动现象,进来看看// ni hao 中文是什么意思 三九天为何最冷 下列说法不正确的是A.频数与总数的比值叫做频率.B.在频数分布直方图中,小长方形的面积是该组的频率.C.频率与频数成正比.D.用样本来估计总体时,样本越大对总体的估计就越精确. 词语hao叟怎么写? 22-36+55-12+2221-999= bob walked slowly because of his broken leg解释句子是同义句转换 一个卫星正在绕行星运行,突然速度减小,它会下落还是上升,为什么 探索的诗句词文 双环连弯单折拐 猜3个数字 some of his books are very exciting这是我在书上找的句子如果我将他变成some his books are very exciting这个语法上有错吗?如果没错,请答答some有什么词性?当他是some of时是什么词性?当他是some his books句子 古埃及探秘的好词好句1111111111 填合适的词语(最好填四字词语)速求!( )的雨丝 ()的条件 ()的詹天佑 ()地奔忙 ()的音韵( )地交流 ()的高原 ()的端详( )的峡谷( )的目光 Here are some books of his.此句中的“his”是名词性物主代词还是形容词性物主代词? 研究什么组词 一种游戏,点击屏幕小鸟飞行,躲避上下的障碍,很难过,是什么游戏,求名字 He has__books in his study. A选项 several tho usands B选项 some thousands of 多音字句子:乾乾家里的衣服乾了.多音字句子:乾乾家里的衣服乾了。 今年的棉花产量比去年增长两成.今年的棉花产量与去年的棉花产量的比是 成语对对子 雪中送炭——() 伶牙俐齿——() 诛仙2一把148+乾10武器 能换到148+乾8或乾9的一套吗 或者武器是乾9的衣服乾8的一套吗 能给我一份雅思口语救星吗? kevinwanglvstar@126.com 一张彩纸长5分之4米宽5分之2米,做幸运星用去了8分之3,用去( )平方米这张纸的( )没用 匆匆的阅读答案1·作者描写日子来去匆匆是从-----------------(共5个空格)时飞快消失2·“我赤裸裸的来到··················地回去罢?”“赤裸裸来到这世界”指-------------------,“ 急求雅思口语救星!junfeng1208@126.com万分感谢 求新概念语法的表示强调的方式?谁可以提供下 已用去彩纸的7分之5,这里把( )看作单位"1",( )是( )的7分之5. 匆匆 燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时候.但是,聪明的,我们的日子为什么一去不复返呢?——是有人偷了他们罢:那是谁?又藏在何处呢?是他们自己逃走 照样造句 语文,是滋味甘醇的美酒,让人回味无穷语文,是滋味甘醇的美酒,让人回味无穷;语文,是____________,_________;语文,是____________,__________. 乾三连到底什么意思啊? 为什么这个世界女人地位那么高,而男人悲惨,穷男人更悲惨!女人越年轻越漂亮地位越高,而男人必须有钱我真的是想不通那些从小和父母一起长大的孩子,会说话而我被父母抛弃了18年,不会说 仿句;语文是滋味甘醇的美酒,让人回味无穷.例句:语文是滋味甘醇的美酒,让人回味无穷.家是__________,让人__________.童年是__________,让人__________. 乾到底长什么样?老戴着眼镜,不知道长什么样 《匆匆》的阅读答案 应该是 te ke, 还是 tai ke ?teuk 怎么发音???? 鹤立鸡群的鹤比喻是以什么为喻体我刚刚和同学吵,我同学说鹤立鸡群的意思是一只像鹤一样的鸡站在一群鸡里面,而我的意思是一只鹤站在一群鸡里面.哪个是对的 匆匆第阅读答案去的尽管去了,来的尽管来着;去来的中间,又怎样地匆匆呢?早上我起来的时候,小屋里射进两三方斜斜的太阳.太阳他有脚啊,轻轻悄悄地挪移了;我也茫茫然跟着旋转.于是—— pi ke jiao jia 怎么写pi第2声ke第3声jiao第1声jia第1声 He never buys()()()his son 他从没给儿子买过任何礼物 在初二数学上学期函数当中怎么计算温度在初二数学上学期函数当中 请问鬼魂附体(俗称“撞客”读作“zhuang ke”)是怎么回事?听说过好多家长们讲有人撞客,就是被鬼附体,其症状是这样的:一个什么人活得好好的,一下子冒出几句不符合他(她)身份的话, He buys a shirt for his son 的同义句 要确切表示某事某天的气温与时间的函数关系用?A列表法;B解析式法 ;C图像法.D以上都可以 用数字万用表测量电池放电电流,黑笔插在COM口上,红笔插在20A口上,刻度调在20A上,串联在电路中,红笔笔我是用来给手机充电的,总容量好像是3800MA电池盒上写的. 初一几何求助 一只蓝色不知名的小鸟http://image.baidu.com/i?ct=503316480&z=3&tn=baiduimagedetail&word=%C4%F1&in=24752&cl=2&cm=1&sc=0&lm=-1&pn=1268&rn=1&di=1111259241&ln=2000就是这只像灰喜鹊一样的鸟了,它叫什么名? 夕阳朝乾是什么意思 中秋节过节费多少? M除以N=4,M N的最大公因数是(),最小公倍数是() “终日乾乾”的意思是什么啊? 中秋发多少过节费呀? 麻烦给我讲一下条件状语从句 仿句:语文是滋味甘醇的美酒,让人回味无穷.(仿三个) 你们中秋过节费公司发了多少?就今年的 下列说法正确的是 初二数学.A.有理数只是有限小数 B.3分之π(派)是分数 C.无限小数是无理数 D.无理数是无限小数我感觉都不对呀.首先,有理数不只是有限小数,无限循环的小数也是;然后3 终日乾乾 与时偕行是什么意思?急 谢谢. 大人怎么就不明白我们小孩的感受我明明没有去做错事情,他们就说我有.我很想不通 初二数学题---下列说法正确的是( ).下列说法正确的是( ).A:两条直线被第三条直线所截,同位角相等B:在同一平面内垂直于同一直线的两条直线互相平行C:经过直线外一点,有两条直线与这条直线 由于本人没见过世面,所以不知道国乾手机是什么手机.,我要百科一样的介绍, 关于放风筝的感受!500字以上!是感受!当时没有家长!两个人一组!是初赛! )下列说法中正确的是A线段是轴对称图形,有两条对称轴B直线是轴对称图形,只有一条对称轴C角是轴对称图形,对称轴是它的角平分线D射线是轴对称图形,有无数条对称轴为什么答案说A是对的?C 日本一银行向犯罪集团放贷200万美元意媒曝美国曾监听罗马教皇 美国安局予安倍访问土耳其 助日企获福岛核事故后南非20名白人右翼分子因叛国罪获刑 新闻集团窃听案冲击传媒司法 陪审团打日本一对夫妇因弃婴被捕 交代称已扔掉朴槿惠11月发表施政演说 是否提国情中国留学生勇救日本小学生 安倍将为其澳大利亚使馆被指替美监听亚洲 北京河印度一大客车凌晨起火爆炸 造成睡梦中纽约遭飓风袭击一周年 数千灾民仍无家德国新政府计划提高国民养老金 涨幅可德媒曝光美国全球监控地图 中国北京上土耳其欧亚海底铁路隧道仅运营第一天突德国380公斤女子出门就医 消防队出泰国国会再开赦免法案审议 国内政治博日本一母亲遭高中生儿子殴打数小时后离澳大利亚3岁男童被自家宠物狗咬伤后不中国全票当选联合国经社理事会成员 任全球首条欧亚海底铁路隧道通车 造价4日本超强吉祥物“船小梨”:虽无名分仍【柏翠幸福烘焙】卡蕾吐司调整真的来了 A股变身“大水牛”?邻居救助8旬摔伤老人 请人录像并报警黑木耳炖鸭肉鸡爪行情:努比亚My 布拉格售价17994月CPI或同比增1.7% 货币政策红参三七瘦肉汤可能是手感最好的小米手机:小米4c上工行出大招 手机信用卡抢占「云支付」火腿肠炖大白菜流光设计 金属机身 vivo Y33亚马逊推出Kindle Scout:【品牌设计】色香味俱佳的餐厅VI设计利用广告诈骗 获刑并处罚金怡安翰威特推出全球最佳雇主调研大额信用卡 办卡秘诀(通用版)七旬老人用少量零钱多次诱奸11岁幼女国家网信办将出台APP发展管理办法EA 2015年第4财季财报:游戏内60余岁男子19楼坠下身亡 大妈路过途牛“老于推荐”分享会 首场南京
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘