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

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

 

致远V5发布:强调大协同,企业移动化真来了 Mailbox:六星期实现从零到百万用户及日处理亿条消息 代码审查,也要天时地利人和 Clash of Clans产品总监:游戏中的商品定价一开始就要高 移动互联网最核心的竞争是:设计的竞争 【直击美国云计算】面对AWS,VMware不会畏缩 美国白宫任命Twitter法务总监Nicole Wong为副CTO Keek宣布推出首款视频Update API 专访阿里前端工程师:淘宝移动Web开发那些事儿 【直击美国云计算】为什么eBay用燃料电池来驱动他的犹他州数据中心 【直击美国云计算】6周发布新产品,LinkedIn的trunk-based开发 移动周报:疯狂吐槽还是更得欢心?细数iOS 7的是与非 国内最受欢迎的开源项目集锦 开始3D编程前需注意的十件事 [CTO俱乐部第100期]软件平台的新思维及2345技术团队管理经验分享 失败怪圈:今天的移动App在重蹈1999年的覆辙 极客编程必备的五大PHP开发应用 Oracle或将宣布与Salesforce.com,NetSuite以及微软结盟 【专访间】神州数码谢耘:智慧城市需要以“融合平台”为特征的沃尔玛模式 对话OW2 CEO:开源≠安全隐患,免费≠无利可图 不断抄袭的Facebook正逐步沦为一家普通的公司 Windows 8.1会不会把Windows 8的“Modern”开发者踢到路边 任志鹏:FusionCloud是华为二十年技术积累的精华 机器学习典范?iOS7中的Siri能主动学习如何发音 三星宣布关闭PC业务 主推便携设备和一体机 Web设计师必须掌握的六大设计策略 Facebook为什么要推Instagram视频分享功能? 天气预报(id后面的9位数字为城市代码)年月日,星期,当前时间(仅用于javascript) PHP 5.5.0发布 不再支持Windows XP和2003 专访ThinkPHP创始人刘晨:用最简单最快速的方式开发PHP应用 重构:仔细查看,改进代码 几经努力,没有经果.......(#if)真的很难吗? 涨分好机会,我有大问题:用什么方法可以实现——联接 电话网络(有线、无线)与电脑服务器,实现消息即时通信 欢迎多一些高手朋友提供 JAVA开发中的B/S方式,C/S方式到底是什么? 关于delphi中的查找赋值 >>>>>>关于new,delete 的简单问题《〈〈〈〈? 全国各地接吻比赛(想学习经验、姿势的进来) 数据挖掘关联规则算法的原代码能在哪里找到,譬如apriori算法? 请问16个主要颜色的RGB值。 使用过存储过程的大家帮忙呀。。。。。 websphere怎么啦? 救急:query回写 想学C#,有啥好书?? 如何动态地获得一个组件的属性、方法并调用? 请帮我看看这个小的asp程序为什么不能被网页调用?IE说这个网页不能显示 失业,散分!!! c++ builder 如何引用access数据据库的图片字段(ole对象),我用TDBimage控件不能看 CSS滤镜的使用!! 共同关注 失业了,散分!!! 大家有没有看网络小说啊!能提供几个经典些给小弟参考参考么? 失败!!失败!!! 失业了,散分!!! 怎样在java的桌面程序里打开浏览器呢 DataGrid如何实现鼠标放上去改变颜色? Foxpro数据库中,可否导出oracle可以操作的表呢?大虾指点啊! 请问调用存储过程中一个输入参数为nvarchar(24)的时侯,我在asp中的输入怎么会报错? 失业了,散分!!! 华工科技开目软件集成公司怎么样? 失业了,散分!!! 失业了,散分!!! 失业了,散分!!! 我用update更新互联网上的数据库,总数大约有700多条,在更新过程中程序窗口没响应了,无法最大化,最小化,关闭,但进度条仍然在走,更 水园公务帖[2003.03.11——2003.03.17] 无人回答的帖子,再发一次。up有分 快去微软件聊天室了,开聊了。 from表单中的参数无法传递? 急!急!急!急!急!我安装Visual studio 6.0中文版不能够成功,是什么原因?? 关于Oracle的数据类型问题? 请问在vc中怎样创建Outlook对象 关于Cable Modem,高手指点。 毕业论文怎么作??????????? 新手送分(解决即给分) 天生爱吃冰激凌! 江湖告急!!!!! 整理 FAQ 的时候 为什么 总是出现 贴子内没有这个人的回复!!!:xxxxx 如何删除一段时间的记录?????(兄弟们帮帮我) 关于 Treeview控件,请高手指教。 推荐好书 Borland Delphi 6 中文企业版哪里有免费下载????????????????????500分 ADO中同一个Connection打开的RecordSet个数有没有限制? 我请教一个关于恢复数据库的问题!!!急急 物体向上运动后 又原路返回 问重力有没有做功 海市蜃楼为什麼不是化学变化不是化学变化是什麼 信天游是什么?歌词中“信天游带走我的情”作何解释? 一个人坐匀速直线竖直向上运动的电梯,他的重力有没有做功 关于万有引力定律问题由F∝m/r2 ,F'∝M/r2 ,F=F' 如何得出F∝Mm/r2的呢? 与春秋时期有关的成语, 在光滑的水平面上有一物体用力拉这个物体沿直线运动了一段路程拉力所做的功为w1;在粗糙的水平面上有另一仍用等大的力拉这个物体沿直线运动了同样一段距离,拉力所做的功为w2,则A.W1=W2 下列四个短语,其原意一定包含化学变化的是A花香四溢 B海市蜃楼 C百炼成钢 D木已成舟 春秋时期,我国政治上的特点是什么? 放在粗糙水平面上的物体,在20N水平拉力作用下,匀速运动20m,合外力对物体做的功 J 体育课用的铅球质量为260g,体积为30cm3,问铅球是实习还是空心的 春秋时期井田制的内容与意义 正方体棱长是4cm,表面积是多少平方厘米,体积是多少 一列火车从车站出发,一人在车头轨道旁边观察火车的运动,发现在50s内,列车从他跟前驶过5节车厢,每节车厢长10m(连接处长度不计) 求:(1)火车的加速度 (2)火车共20节,问最后一节经过 13g锌与100g稀硫酸恰好反应,求1)稀硫酸中溶质,溶剂的质量2)所得溶液中溶质,溶液的质量 如图所示:从地球上发射一个卫星 起初按照β轨道运行,在A点第一次加速(反冲)(加速时间忽略),并沿着椭圆轨道δ运动.运动到B点时,把此时的向心加速度记为a1.人造卫星又运动一周后回 "______,蟪蛄不知春秋."《老子》中的,前面那句是什么?如题 爱护自然的短篇英语作文 卫星变轨后进入外层轨道需要加速,但由万有引力定律 随 轨道半径增大而减少 这是怎卫星变轨后进入外层轨道需要加速,但由万有引力定律 随 轨道半径增大而减少 这是怎么回事? 朝菌不知晦朔,蟪蛄不知春秋 怎么读 跪求有关于(我们的生活充满阳光)的作文段落 万有引力定律中,若卫星围绕地球运动的轨迹为椭圆,那么在公式中的GMm/r方=mv方/r中的r是否用椭圆的半长轴替换就可以了? 朝菌不知晦朔,蟪蛄不知春秋.这里面朝菌的菌是什么意思?最好是可以注明出处,不然我也不知道到底哪个更可信. 找一片关于爱护环境的英语作文,字数200 平衡力中 只要一个力做功了 另一个也做功对吗 为什么副热带高气压带控制的地区并不都是干旱少雨 西亚大部分地区气候炎热干旱,因而什么资源极其匮乏 有一个正方体,棱长为8cm,有一个角是空缺的,数据分别是2cm,2cm,4cm.求这个的表面积要表面积公式,要完整,继续,明天要交啊 《春望》中表现作者心系国家、思念亲人的诗句 西亚地区人们在干旱的情况下发展了什么业准确点哦 一个是畜牧业另一个是什么业 为什么同步地球卫星不会落到地面?是否与万有引力定律相矛盾?若月球相对地球静止却会落到地球,为什么同样相对静止却有不同结果? 知道水的体积怎么求质量—— 小明家最近安装了一台太阳能热水器,容积为80L,装满水.(1):热水器中水的质量是多少?(2)水温度升高50℃需要吸收多少热量?产生这些热量需要完全燃烧多少 济南的冬天分别分为哪三幅山水图. 怎么能用万有引力定律来计算人造卫星运行到地球的什么位置呢?不求公式,只求理论 小知不及大知,小年不及大年.奚以知其然也?朝菌不知晦朔,蟪蛄不知春秋,此小年也.小聪明赶不上大智慧,寿命短比不上寿命长.怎么知道是这样的呢?朝菌不知一月的时间变化,蟪蛄不知一年的时 济南的冬天 用文中的词句给这段话加小标题 设若单单是有阳光,那也算不了出奇.请闭上眼睛想:一个老城,有山有水,全在天底下晒着阳光,暖和安适地睡着,只等春风来把它们唤醒,这是不是个 【济南的春天】一文,文中写山脚的变化,连用了六个“忽然”.试分析其作用 现在在南边那颗很亮的星星是什么星 西亚为改变干旱环境做了些什么呢 人耳能分清前后两次声音的时间间隔应大于15分之1秒据次要想听到回声人离障碍物的距离应().答得满意就加分 什么是信天游 什么是含极性键的非极性分子 金枪鱼的速度要用“m/s”填写 信天游是?有没有这么个 歌手 万有引力常量,下列说法正确的是 A 万有引力等于两个质量为1kg的物体相距1m时的相互引力B 牛顿发现万有引力定律是,给出了万有引力常量的值C 万有引力常量的测出,证明了万有引力的存在D 万有引力定律有关问题在研究宇宙发展演变的理论中,有一种学说叫”宇宙膨胀说”,这种学说认为万有引力恒量G在缓慢地减小.根据这一理论,太阳系中土星的公转情况与很久很久以前相比: 求一篇描写朝阳的八百字作文描写朝阳的,内容浅显点即可 对于万有引力常量G,下列说法正确的是:1.任何两个物体都适用 2.没有单位 3.不同的物体有不同的G 有关“万有引力定律”的一道题火箭内平台上放有测试仪器,火箭从地面起动后,以加速度5m/s^2竖直向上加速运动,升到某一高度时,测试仪器对平台的压力为起动前压力的17/18.已知地球半径为R, 介绍朝阳一中作文作文快啊 上升流 离岸风为什么大陆西岸易形成上升流而大陆东岸不易形成呢?什么是离岸风呢?有什么影响呢? 青藏高原干旱少雨的原因是什么 关于万有引力定律的问题万有引力定律 怎么推导啊还有为什么引力的大小和两物体质量乘积成正比例?也就是说为什么在万有引力定律公式中会出现m'*m 而不是其他一些什么东西.老大,我问的 春秋时期这些工具和技术的使用有什么意义? 北方为什么干旱少雨? 篇末用“这就是济南的冬天”作结,有什么好处? c8051f单片机的交叉开关的主要作用是什么? 辽宁朝阳地区为什么干旱少雨 花香四溢是物理变化还是化学变化 单片机独立按键开关方向判断RT,不用万用表,如何判断哪两个引脚之间有开关电路? 聚焦去美国化:是否为世界多极化发展的2名百岁抗战老兵60年后再相逢 多方北京数万重卡深夜进城 排污量相当于百万达称楼市调控方向偏差 应保证居者有尿毒症少年进京求医续:母亲将提交捐肾华盛顿举行抗议活动要求停止“棱镜式”学者质疑机关事业单位建职业年金 或制老伯拍摄监督公车8年频遭恐吓 出现反北京药店卖奶粉首日调查:价格未见便宜长沙天心区将女教师调到拆迁指挥部 劝德国巴西牵头起草联大决议 呼吁保障网英媒体披露英国监听规模远超外界想象新疆人大党组开民主生活会 称落实决策人民日报批官员信仰迷茫:把风水迷信拉冀中星诉广东公安厅被驳回 家人盼启动巴西警方要求传讯美谷歌苹果等信息业巨老婆不是处女 他怀疑哥哥给戴绿帽拿刀两美女为网游道具半裸互殴 上衣被扯落金华15岁少女被表外公性侵多次 因恐90后男孩带陪酒女高速无证酒驾 撞护丽水33岁已婚已育少妇为嫁24岁小网京东公关总监解密\"11条互联网传播史上最多CEO的群面现场!拉勾网未来对孩子身高影响最大的不是饮食、运动,最年轻时尚运动型中级车,有你的菜吗?高(zhen)富(diao)帅(si家长如何检查作业? 99%后悔知道太5月5日现货白银鲁银原油走势分析和操程序员的女朋友都是充话费送的吗?孩子不想上学,聪明妈妈这样做!(值得世界那么大,辞职后干嘛?扎克伯格的坐姿,透露了什么秘密?儿童专辑菜谱 轻松让孩子爱上吃饭-黄宋哲凯:5月5日现货白银原油反弹接力是时候聊聊拉拉的XX和XXX了宝宝突然爱咬人,了解真相的妈妈大呼早◆张尧浠◆有我在,非农不歇菜!请继续“四中全会公报”的9大看点一针见血 这是当前零售业发展的几个问小学生该不该给女老师打伞?哪些人民币最危险最新全国快递投诉排行公布:表现最好的
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘