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

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

 

Apache Hadoop集群的安全性架构 Wood Camera开发者访谈:我们如何冲到榜首的 代码审查:程序员内炼之道 Twitter Q1推广告API 收入剑指10亿 Dell:在OpenStack成熟后才会推出服务 一个开源工作者对开源与赚钱的一些想法 宏碁:Windows8仍不成功 Chrome表现令人意外 雅虎发布Q4财报 净利润同比下滑8% 游戏机禁售令起风波,索尼任天堂股价大涨 国外开发者吐槽Facebook Android设计一例 Rovio转向发行业务 将发布新作Tiny Thief 上山下海 “硬汉”服务器无所不能 访金山云CTO杨刚:开源改进PK自主研发,技术驱动前行 苹果涉及色情问题,且进一步恶化 开源产品系列:面向组件的Web框架tapestry 360指责百度窃取用户信息 公布美杜莎插件技术分析 苹果正式发布iOS 6.1 最快本周日即可越狱 苹果高管:运行iOS 6的设备达3亿 Chrome OS 黑客大赛总奖金为314.159万美元 微软雷德蒙研究院副总裁:从计算研究到惊人发明 还驾驭不了4核? 别人已模拟出百万核心上的并行 RIM将网络直播BlackBerry 10发布会 解读TDD的五大误区 Amazon 2012财年Q4财报:电子书业务增长70% 从暴风影音CTO到创业者:画中画相机话中话 为什么Android应用开发总要比iOS晚? 传奇VC马克.安德雷森:未来的企业什么样? 呼吁国会通过“创业签证”:奥巴马助力美国招揽海外人才 Surface Pro最低1019美元,价值究竟如何? 搜狗号码通产品经理谈微创新 数据和运营更关键 在线推荐系统是如何进行工作的? 修改数据,提交保存老报错,纳闷~~~ 急!在RED HAT LINUX中怎么配置POP和STMP服务器? 散分呵呵 是真还是假,群众的眼睛是雪亮的! 求助:XP和2003双操作系统,XP用PQ分区后在2003里找不到? 500分求菜单功能。 treeview控件,如何让其点击结点后再从数据库中取得这个节点的下一层节点? 如何在SQL SERVER 2000导入mis.bak文件? HELP!一道规划问题的优化!源代码 虚心的小弟,散分(分不多) 在线等待!!sql 无法登陆 500分求菜单功能。 用VC写的dll在vb上怎么用? 这样的sql 怎样写 WIN2000和LINUX与APACHE的搭配的困惑 高分求助,各位进来帮一帮吧,有问题请教,急,急!!! 找不到包在线等 我就不相信CSDN没有高手,帖出代码求救!!! 在服务器端监视客户记录 怎样使用vc+soap kit调用web service,麻烦添加注解! 中国科普之我见(普鲁日尼科夫),一种局外人难得的评说,你一定要看! 怎么找到这个东西 jScrollPanel.getViewport这个里面的getViewport代表了什么?Viewport的作用是什么?谢谢 ███请问,如何判断"\\192.168.0.123\temp"这个目录是否存在?███ 谁可以告诉我如何通过msflexgrid实现查询? 高分相给! 迷茫啊................ 大家来看看1997--2002的历届Jolt震撼大奖名单~ mmqm.exe 篡改IE的问题。给分!! EJB设计模式.实战EJB.精通EJB......等等----一个超好网址 简单快速 资源不敢独占 拿出来分享 如何实现打印功能? 怎样才能填充由两条贝塞尔曲线围成的封闭区域,谢谢了 请教关于数据库连接的问题 在sstab控件上怎么动态添加控件! ★★★★★★应邀申请[专题开发]版主,谢谢大家支持!★★★★★★ 通过代理(采用XP自带internet共享)上网的奇怪问题! 怎样才能将3DMAX做的动画嵌入到DELPHI7中,各位求救啦!? 请教一个困扰我好长时间的问题? 【回复被误删,导致本人满性欲降低,悲痛欲绝,请版主回复本人性欲】 如何判断窗体已经Unload,但还没有成为Nothing? 怎样修改jboss-3.2.1_tomcat-4.1.24的端口号,请多指教 word文档怎么打不开 HELP!一道规划问题的优化! 问题描述(太长了,只好发到2个贴子) 怎么找到这个东西 怎样将一个16进制的数转换为2进制 刚接触vc,有关List Box控件的问题 你用手机上过网吗,怎么设置的? 你用手机上过网吗,怎么设置的? 为什么能安装98却装不了2000? QQ密码保护问题忘了……咋办? 如何在Jbuilder的数据驱动下拉菜单中得到微软的SQL server 驱动 如何解决系统“瓶颈”问题? FCR under notify party address showing unit 206-3165 I/O unit 31 206 85.这是银行拒付通知中的不符点,I/O unit是什么? 怎样准备英语六级 我头都大了 《忆江南》和《游园不值》都事描写春天的吗? 国外要我做WES成绩单的认证,但是我删了几门课,教务处也知道,现在很担心教育部能不能查出来我所有成绩啊 请问:空调1、2、3、4、5匹各用多少安的空气开关和多少平方的线?怎么计算的? 尿比重偏高怎么办做了尿常规,尿比重偏高,尿液好多白色泡沫,有前裂腺炎症,由于应酬关系,吃药期间有的坚持用药十来天,有的坚持一个月左右就放弃,期间应酬免不了要喝酒.之后就都是自己 为什么赤道地区的重力加速度较小 什么叫尿比重偏高 利用角平分线的性质 尿比重在多少合格啊……每次都很低的尿比重…… 从A={1,0}到B={-1,3,5}可以建立多少个函数【加急, 北京10单位仅1公开社会监督员信息 北京重污染天机动车单双号限行 电动汽美国联邦储备委员会宣布维持现有宽松货中国在联合国大会全票连任联合国经社理俄罗斯百年兵工厂爆炸致两人死亡中组部发布新规:党政干部企业兼职不得联合国人口基金会2013报告:面对青德媒称北京上海等城市被美列入监听 韩莫言出任网络文学大学名誉校长 曾决心北京最牛违建拆除停近1月 同楼居民纷李某某再换律师二审推迟 新律师称重新别一拉肚子就吃止泻药请让晨报来帮你天使和皇马翻脸英国盐务管理所 收藏马鞍山最美的风景今明有雨 周末放晴坚持脏乱并治疏堵结合 委员建议烧烤摊帮亲戚买下一套 他说避暑打麻将有个伴30年首次夜间命中拖靶二楼开麻将馆噪音大 楼上邻居扔垃圾抗自来水蒸煮食物致癌?伪科普!快乐读书学科普 还能认识新朋友大唐荒烟录异界战略大师上位(寂寞鸦片)学园都市之颠倒法则绝世武圣天国的水晶宫辐射三部曲龙珠之绫叶传奇植物制卡师传奇暴力医圣顶级流氓青海大学旅游瞻鲁台旅游横山寺旅游新场旅游金鳌洲主题公园旅游袁崇焕纪念园旅游蚝岗遗址博物馆旅游滴水湖旅游新华日报营业部旧址旅游八宝山旅游五棵松体育馆旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘