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

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

 

使用Storm实现实时大数据分析! 孙博凯:微软日益开放,Windows Azure更加拥抱开源 大数据计算:如何仅用1.5KB内存计算十亿个不同的对象 我们为什么爱EC2和S3却彻底抛弃EBS 不畏Surface:诺基亚明年或推Windows平板 Linus Torvalds:用户程序被破坏永远是Kernel的问题! Python高效编程技巧 苹果加速硬件迭代 iPad5原型机曝光 宏碁推99美金平板 价格创历史新低 黑莓10全键盘版代号N系列,谍照泄露! 那些年我们用过的互联网产品 QQ亿级业务演变:从文件、音视频说起 少年企鹅的成长之旅:QQ体验设计发展史 全球超算Top 500:Linux已占93.8%,Windows或将消失 AWS东部地区再次发生宕机 Netflix等网站受影响 2012年全球最美的十个数据中心 CodeCards:程序员电子贺卡DIY项目 微软首席战略官Craig Mundie将于2014年退休 LG明年CES展新款智能电视 增强自然语言识别 微软包嘉峰:企业用户向Windows 8迁移加速 2013年10个科技预测 三维打印技术将成主流 能省电99.96%:微软开发基于云的GPS技术 十个最有用的云数据库 开源产品系列:企业级Web框架web2py 让针对Webkit优化的网站兼容WP8 IE10 CMDN Club 24期:互联网产品的演进之路——从QQ谈互联网14年进化史 360安全浏览器发布“照妖镜”和“网站名片”功能 Windows Server 2012实用教程:添加Hyper-V管理器 为何Google弃置GCE和GAE选择AWS? 2012移动应用盘点:乱象丛生 最佳与奇葩共舞 从1976至2013大事记,看Android未来命运 Websphere3.5的一个BUG.希望有人反对.多谢.. 什么是DAMAP的对象 哪里有 winpcap 或 libnet 及其他网络编程辅助包下载? 谁能提供PSP文档?最好是Humphrey的那本书! 代码出现bebug.请大家帮我找!!!! TO:net_lover(孟子E章),详情请入内! 有谁用过DEV express系列的dxdbgrid??它是如何把一个文本文件txt读到dxdbgrid1.columns[i]的picklist中去,作为picklist的内容的啊? 我想在Linux下做数据库开发,用什么数据好? 我的pws可能出了问题,那位高手能解决一下 关于控制winamp 各位同行你们有这个的源程序吗(Cacio DT-900数据采集器) Html Help 制作方法 luodi(无知者无畏), 请进: 我用shell(app.path+"\mdac.exe"),来调用微软数据访问控件2.0,提示出错:命令行语法错误, 求救:如何将剪贴板中的内容放到image控件上 how to get the sytax of customer user object ? jsp中的打印问题 pb中有没有类似iif之类的语句 大虾们,怎样将String 类型转换成float 请问在及时战略中,怎么实现寻路的 我想在状态栏显示时间,有没有属性可以让时间自动变化,而不用其它辅助控件? 不会没人愿意回答这个问题吧,都贴第二次了!! 吃西瓜 我在注冊自創構件時總是出錯,請各位幫忙解決. 关于ado连接sybase的问题,紧急求救!!!(我的最高分了) 29分:flexcell定位 请教一下,关于Delphi COM类型库的问题 大家来谈谈申奥成功对我们的影响吧,我想知道怎么利用这个契机大赚一笔 各位谁喜欢“后街男孩”??喜欢的给分! 请问在DBGRID中改变当前选定行的颜色? 我想在DataSourceDataChange()中实现。 客户端怎么与服务器端通信 为什么我在窗口里修改了一个记录的图片字段后,在数据窗口内不能正常显示? 我要在RedLinux71下安装WEB服务器软件,请部如何做? 如何计算某年某月的天数和每天对应的星期 help!!! 为什么我的D6在编译时出现错误:“Fatal Error QuickRpt.pas(23):File not found:'Dsgnintf.dcu' 帝国时代之农民搞笑版……哈哈 如何用DEBUG的命令取消cmos密码!!!急急急! 请教一个Redhat安装的问题 该死的创新virba128…… 急!!!给tripofdream(梦之旅)和能解决全文检索的高手! 有台WIN95机器启动是时出错缺文件mtrr.vxd,udf.vxd谁能帮我! 对于BMP图象的旋转(90、180)的处理。用BitBlt()能否实现。 《Windows网络编程技术》例子中的一个问题。 急!各位帮忙!!!!!!!!!!! 这个java程序有什么问题吗? 那能下载win2000profesional? oracle sql语句高手请进,为什么这句话无法执行,好像上了锁,来解一下吧! 有谁真正的用ado结合oracle做开发。 一个clientsocket的问题!当serversocket没有启动时,clientsocket总是有个弹出提示,如何不显示这个提示? Redhat下如何安装电视卡? 我们单位购置了两DELL的服务器,需要添置UPS 请教一下.添置UPS要考虑些什么因素 圆锥体的表面积公式 一个圆柱体的侧面积是50.24平方厘米,高和底面半径相等,这个圆柱体的表面积是多少平方厘米?算式和结果, 把一根长2.4米的长方体本料锯成5段,表面积比原来增加了96平方厘米,这根木料原来的体积是多少立方厘米 圆锥体的表面积的公式是什么? 一个圆柱体的侧面积是100.48平方厘米,高和底面半径相等,这个圆柱体的表面积是多少? 把一长3米的长方体木料锯成4段,表面积比原来增加90平方厘米,这根木材原来的体积是多少立方厘米?快 圆柱体的体积 容积公式一个圆柱体 长585毫米 直径是35毫米 求体积 容积 另一个是长度560毫米 直径23毫米 求体 容积 最好有公式 体积与容积是一个意思吗? 一个圆柱体,如果高增加1cm,表面积就增加50.24平方厘米.这个圆柱的底面积是多少?我是说表面积不是侧面积 将一米长的长方体木料平均锯成两段后,表面积增加了七十平方厘米.原来这根木材的体积是多少立方厘米? 圆锥,圆柱体表面积体积公式 一个圆柱体的高减少2厘米,表面积就减少50.24平方厘米.圆柱体底面面积是多少? 把一根3米长的长方体木料锯成4段后表面积比原来增加300平方厘米,这根木材原来的体积是多少立方厘米? 在推导圆柱体公式过程中,拼出的长方体表面积比圆柱大20平厘米,圆柱体侧面积是多少? 一个圆柱体,如果它的高增加2厘米,它的表面积就增加50.24平方厘米,这个圆柱体的底面半径是多少? 把一根长80厘米的长方体木料锯成两段,表面积增加了20平方厘米,原来木料的体积是( )立方厘米. 球的表面积公式推导过程个位同志,球的表面积公式到底是如何推出的,为何我推了几次都是 S=π平方*R平方,原理是先割成1个半球,再把这个半球割成无数个小三角形,小三角形的底之和即为圆周 一个圆柱的高增加4厘米表面积增加50.24平方厘米,求圆柱体的底面积 把一根5米长的长方体木料锯成5段后,表面积比原来增加128平方厘米.这根木料的体积是多少平方厘米? 圆柱形表面积的公式是什么? 一个圆柱体的高是5厘米,若高增加3厘米,圆柱的表面积就增加37.68,原来圆锥体的体积是多少立方厘米 把一根长2米的长方体木料锯成两段后,表面积增加了100平方厘米,它的体积是() 把一个底面周长为31.4分米的圆柱体的高减少三分之一,表面积就减少了125.6平方分米,原来圆柱体的体积是多少立方分米 把高10厘米的圆柱沿底面直径切开,拼成一个近似的长方体,表面积就增加了60平方厘米,圆柱体的体积的多少 将一个长2米的长方体木料锯成3段,表面积增加160平方厘米,原来长方体的体积是多少立方厘米? 把一个高8分米的圆柱体割拼成一个与圆柱体等底等高的近似长方体后,表面积增加了24平方分米,把一个高8分米的圆柱体割拼成一个与圆柱体等底等高的近似长方体以后,表面积增加了24平方分 一个圆柱体,底面周长6.28分米,将他平均切成4块,求每块的体积和表面积 圆柱体底面直径4厘米,分成若干份拼成一个长方体,长方体表面积比圆柱体表面积增加40厘米,求长方体体积 把一个高8分米的圆柱体割拼成一个与圆柱体等底的近似长方体后,表面积增加24平方分把整个过程写下来 一个圆柱体高8厘米,底面周长25.12厘米.现在沿着它的直径垂直切开,表面积增加了【 】 将一个直径10CM的圆柱体沿直径平均切成若干份,拼成一个长方体,表面积增加了20平方厘米圆柱体的体积是多 把一个高8分米的圆柱体割拼成一个与圆柱体等底的近似长方体后,表面积增加24平方分米,原来圆柱体体积是多少 一个圆柱体底面周长28.26厘米,高10厘米,求表面积、体积 把一个底面直径20厘米圆柱体的底面分成若干个相等的扇形,拼个长方体,表面积增加了400平方求圆柱体的体积 把一个高8dm的圆柱体,割拼成一个等底的近似长方体,表面积增加了24平方分米,圆柱体体积是多少? 一个底面周长和高相等的圆柱体如果高降低1厘米他的表面积就要减少6.28平方厘米这个圆柱体的体积是多少?我意思不懂 把高10厘米的圆柱沿底面直径切开,拼成一个近似的长方体,表面积就增加了60平方厘米,圆柱体的体积是多少60平方厘米,圆柱体的体积是多少立方厘米 圆柱体表面积公式是什么? 一个圆柱体底面周长和高相等,如果高缩短了2厘米,表面积就减少6.28平方厘米,求这个圆的体积. 将一个圆柱体切开后拼成一个近似的长方体,表面积增加了6平方厘米,已知长方体高是3厘米,求圆柱体的体积我是新人, 求所有计算公式!和所有简算,还有求长方体正方体圆柱体圆锥体的表面积公式的体积公式!(包括字母公式)圆锥不求表面积.计算公式如:axb=bxa 一个底面周长和高相等的圆柱体,如果高降低1厘米,它的表面积就要减少6.28平方厘米,这个圆柱体的体积是多 长方体与圆柱体体积相等,长方体表面积比圆柱体表面积大48,求圆柱体体积圆柱体的高为6分米,把圆柱体底面分成若干个相等的扇形,然后拼成等底等高的长方体,长方体的表面积比圆柱体 圆柱体体积公式(字母)急.55555555 一个圆柱体的底面周长和高相等,如果高缩短3厘米,则表面积比原来减少94.2平方厘米,求原来圆柱体的体积?现在回答 长方体、正方体、圆柱体在表面积相等的情况下,哪个体积更大?(要做过测验的)怎样才能判定哪个体积更大 用怎样的方式 谁有具体数据?测量过的?有算式也可以 求圆柱体和圆锥体体积的公式 一个圆柱体底面周长和高相等.如果高缩短了2厘米,表面积就减少6.28平方厘米.求这 正方体、长方体、圆柱体、圆锥体、球体的表面积和体积各是多少? 圆柱体,圆锥体的表面积和容积公式分别是什么?请大家讲清楚点,还有我想知道这个公式几年级教的啊?答案能清晰点不,譬如圆柱体1 表面积2 容积(体积)圆锥体1 表面积2 容积(体积) 在一个地面直径为4分米的圆柱体上截去一个高2分米的小圆柱体,原来圆柱体的表面积减少( )平方米 在体积相等的情况下,正方体,圆柱体,长方体那个表面积最小? 圆锥体 体积 表面积 面积公式 圆柱体 体积 表面积 面积公式看好了 6个公式 从一个高1米,底面直径为4分米的圆柱体上,截下一个高2分米的小圆柱体,原来圆柱体的表面积减少了多少平方分 把一个圆柱体切割后拼成近似的长方体,它的体积怎么样表面积怎样 圆锥体表面积公式用字母表示(并把每个字母代表什么讲一下)谢~ 一个圆柱体的底面直径和高都为10分米,这个圆柱体的表面积是多少平方分米? 把一个圆柱体切拼成一个近似的长方体,表面积怎家300cm2,原来圆柱体的体积为多少?表面积增加300cm2, 圆锥体的表面积的计算公式? 一个圆柱体的侧面积是50.24CM2,高恰好与底面半径相等,这个圆柱体的表面积是多少? 把一个圆柱体切拼成一个近似长方体后,体积变不变
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn