当前位置： 首页 > news >正文 拨付网站建设费用的报告教学网站开发背景 news 2025/11/2 14:36:08 拨付网站建设费用的报告,教学网站开发背景,刚刚地震最新消息今天2021,江西省美丽乡村建设公布网站一、目的1.KMP应用场景#xff1a;可以解决字符串匹配问题#xff1b; 在一个串中查找是否出现过另一个串。2.KMP的经典思想就是:当出现字符串不匹配时#xff0c;可以记录一部分之前已经匹配的文本内容#xff0c;利用这些信息避免从头再去做匹配。3.KMP算法关键在于…一、目的1.KMP应用场景可以解决字符串匹配问题 在一个串中查找是否出现过另一个串。2.KMP的经典思想就是:当出现字符串不匹配时可以记录一部分之前已经匹配的文本内容利用这些信息避免从头再去做匹配。3.KMP算法关键在于在当前对文本串和模式串检索的过程中若出现了不匹配如何充分利用已经匹配的部分。4.理解KMP需要搞懂的几个方面什么是前缀表为什么一定要用前缀表如何计算前缀表前缀表与next数组关系构造next数组的几种方法如何使用next数组来做匹配二、理解过程1.例子用模式串去匹配文本串1暴力破解Omn2KMP算法先进行常规匹配到b和f不相等时会直接将f移动到b的位置来匹配因为b前面的两个a已经匹配好了直至匹配完成。2.前缀表用来回退的它记录了模式串与主串(文本串)不匹配时模式串应该从哪里开始重新匹配。1学会找最长相等前后缀关键2前缀包含首字母不包含尾字母的所有子串eg.例子里的前缀有a,aa,aab,aaba,aabaa。 aabaaf就不是前缀即不可以包含尾字母同理后缀f.af.aaf.baaf.abaaf3什么是最长相等前后缀答前缀后缀且最长过程找模式串的最长相等前后缀也就是前缀表利用前缀找最长相等前后缀a 0 a既是前缀又是后缀所以为0aa 1 前一个a是前缀后一个a是后缀且都是a则长度为1aab 0 前缀有aaa后缀有bab整个来讲找的就是前缀的前缀前缀的后缀aaba 1 第一个a和b后的a相等aabaa 2 第一个a和最后的a前aa和后aaaabaaf 0 从而得到前缀表为010120 从图中可知从第一个a开始匹配发现到模式串f时匹配不成功随即立马找f之前的串即aabaa的最长相等前后缀也就是2所以就从模式串位置2即第三个数开始重新匹配.3.next数组可以理解就是前缀表但next数组写法很多1其他写法原始 0 1 0 1 2 0整体右移 -1 0 1 0 1 2整体减1 -1 0 -1 0 1 -1但这里还是用原始的进行操作和编码4.代码实现也就是找最长相等前后缀的过程步骤1初始化next数组和变量2处理前后缀不同的情况3处理前后缀相同的情况4更新nexti代表后缀末尾 j指向前缀末尾也代表包括i之前的最长相等前后缀的长度; 下面是代码和运行过程图代码是伪代码不完整public void getnext(int[] next String s){ // 初始化j next j 0, next[0] j, for(i 1; is.length();i){// 注意i从1开始这样才能和j比较//前后缀不相同j 遇到冲突就回退//用while而不是if原因在于若不匹配一直往前退到0或匹配为止是个连续的过程//j0因为j的起始位置为0再回退就越界了while(j 0 s[i]!s[j] ){j next[j-1]; }// 向前回溯回溯前一位的next中的位置//前后缀相同 if(s[i]s[j]) j; 最长相等前后缀长度加1next[i] j; }//将j前缀的长度赋给next【i】不管前后缀是否相同都要存放例题实现strStr() ①先对模式串进行kmp得到next数组即前缀表②将文本串和模式串进行匹配使用next数组保存的最长相等前后缀辅助。 文章转载自： http://www.morning.ndynz.cn.gov.cn.ndynz.cn http://www.morning.bjndc.com.gov.cn.bjndc.com http://www.morning.ns3nt8.cn.gov.cn.ns3nt8.cn http://www.morning.zdgp.cn.gov.cn.zdgp.cn http://www.morning.rshs.cn.gov.cn.rshs.cn http://www.morning.rgxcd.cn.gov.cn.rgxcd.cn http://www.morning.dqpd.cn.gov.cn.dqpd.cn http://www.morning.wdnkp.cn.gov.cn.wdnkp.cn http://www.morning.dgxrz.cn.gov.cn.dgxrz.cn http://www.morning.jnvivi.com.gov.cn.jnvivi.com http://www.morning.tnyanzou.com.gov.cn.tnyanzou.com http://www.morning.shinezoneserver.com.gov.cn.shinezoneserver.com http://www.morning.rnmmh.cn.gov.cn.rnmmh.cn http://www.morning.fnmgr.cn.gov.cn.fnmgr.cn http://www.morning.xqqcq.cn.gov.cn.xqqcq.cn http://www.morning.pzrrq.cn.gov.cn.pzrrq.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.bhxzx.cn.gov.cn.bhxzx.cn http://www.morning.mxhcf.cn.gov.cn.mxhcf.cn http://www.morning.lmhcy.cn.gov.cn.lmhcy.cn http://www.morning.kncrc.cn.gov.cn.kncrc.cn http://www.morning.ygkq.cn.gov.cn.ygkq.cn http://www.morning.vuref.cn.gov.cn.vuref.cn http://www.morning.nlcw.cn.gov.cn.nlcw.cn http://www.morning.lktjj.cn.gov.cn.lktjj.cn http://www.morning.lwzgn.cn.gov.cn.lwzgn.cn http://www.morning.pnjsl.cn.gov.cn.pnjsl.cn http://www.morning.ftlgy.cn.gov.cn.ftlgy.cn http://www.morning.kgnrh.cn.gov.cn.kgnrh.cn http://www.morning.rqgjr.cn.gov.cn.rqgjr.cn http://www.morning.zntf.cn.gov.cn.zntf.cn http://www.morning.xxrgt.cn.gov.cn.xxrgt.cn http://www.morning.qkxnw.cn.gov.cn.qkxnw.cn http://www.morning.rfkyb.cn.gov.cn.rfkyb.cn http://www.morning.qbtj.cn.gov.cn.qbtj.cn http://www.morning.tqlhn.cn.gov.cn.tqlhn.cn http://www.morning.rnqyy.cn.gov.cn.rnqyy.cn http://www.morning.rntyn.cn.gov.cn.rntyn.cn http://www.morning.cqrenli.com.gov.cn.cqrenli.com http://www.morning.zhghd.cn.gov.cn.zhghd.cn http://www.morning.wptdg.cn.gov.cn.wptdg.cn http://www.morning.xhddb.cn.gov.cn.xhddb.cn http://www.morning.nkjxn.cn.gov.cn.nkjxn.cn http://www.morning.jqzns.cn.gov.cn.jqzns.cn http://www.morning.cqrenli.com.gov.cn.cqrenli.com http://www.morning.sdamsm.com.gov.cn.sdamsm.com http://www.morning.gpsr.cn.gov.cn.gpsr.cn http://www.morning.mpsnb.cn.gov.cn.mpsnb.cn http://www.morning.gybnk.cn.gov.cn.gybnk.cn http://www.morning.tdcql.cn.gov.cn.tdcql.cn http://www.morning.pgmbl.cn.gov.cn.pgmbl.cn http://www.morning.xzrbd.cn.gov.cn.xzrbd.cn http://www.morning.bdtpd.cn.gov.cn.bdtpd.cn http://www.morning.wlgpz.cn.gov.cn.wlgpz.cn http://www.morning.sjzsjsm.com.gov.cn.sjzsjsm.com http://www.morning.xpgwz.cn.gov.cn.xpgwz.cn http://www.morning.clndl.cn.gov.cn.clndl.cn http://www.morning.knmby.cn.gov.cn.knmby.cn http://www.morning.qpqwd.cn.gov.cn.qpqwd.cn http://www.morning.drrt.cn.gov.cn.drrt.cn http://www.morning.gqfks.cn.gov.cn.gqfks.cn http://www.morning.wyppp.cn.gov.cn.wyppp.cn http://www.morning.xlmpj.cn.gov.cn.xlmpj.cn http://www.morning.bftqc.cn.gov.cn.bftqc.cn http://www.morning.rgqnt.cn.gov.cn.rgqnt.cn http://www.morning.srnth.cn.gov.cn.srnth.cn http://www.morning.rqxch.cn.gov.cn.rqxch.cn http://www.morning.wjhnx.cn.gov.cn.wjhnx.cn http://www.morning.ymdhq.cn.gov.cn.ymdhq.cn http://www.morning.pdwny.cn.gov.cn.pdwny.cn http://www.morning.hcxhz.cn.gov.cn.hcxhz.cn http://www.morning.nbnq.cn.gov.cn.nbnq.cn http://www.morning.kbkcl.cn.gov.cn.kbkcl.cn http://www.morning.fygbq.cn.gov.cn.fygbq.cn http://www.morning.swdnr.cn.gov.cn.swdnr.cn http://www.morning.ghcfx.cn.gov.cn.ghcfx.cn http://www.morning.rrqbm.cn.gov.cn.rrqbm.cn http://www.morning.xbmwm.cn.gov.cn.xbmwm.cn http://www.morning.trtdg.cn.gov.cn.trtdg.cn http://www.morning.tnbsh.cn.gov.cn.tnbsh.cn 查看全文 http://www.tj-hxxt.cn/news/271123.html 相关文章： 高端网站建设设计公司哪家好网站字体规范 西安哪个公司做网站广告投放就选亿企联盟 社交网站开发网站收录突然减少 大良营销网站建设市场拥有服务器后如何做网站 定制网站建设济南网站建设 域名 数据库 企业网站建设要点北京网站建设公司收购 网站式登录页面模板成都做微信小程序的公司 如何套用别人网站做页面wordpress自定义404 手机app 网站学校如何重视校园网站建设 阳江网站建设推广公司电话自己做网站推广费用大 国内哪个网站用wordpress个人网站经营 合法么 保定 营销型网站建设门户网站申请 昆山网站建设推广1m带宽可以建设电商网站吗 图片素材网站有哪些网站建设定价 程序员就是做网站的吗做微信小程序需要什么技术 建网站域名注册后需要郑州北环附近网站建设 dz网站建设器百度下载2021新版安装 儋州网站建设制作北京网站设计入门 潍坊网站网站建设什么是网站外链 微信开发 网站备案吗seo排名策略 做网站推销手表网站开发为什么需要团队完成 做平台网站多少钱网页制作工具的是 成都专业网站建设套餐包头手机网站建设 网站开发做什么科目福建网站优化 婚庆公司网站模板下载网站备案需要什么流程 大连云建站模板济南住建网站 网站文件夹命名规则网站建站 优化推广 创建网站基本流程网站调用微信js视频 如何修改网站抓取内容网站设计公司有名乐云seo 中山做百度网站的公司名称湛江网站建设方案优化
