当前位置: 首页 > news >正文

小程序可以用手机网站吗wordpress海外支付

小程序可以用手机网站吗,wordpress海外支付,昆山网站优化公司,怎么做好营销型网站1、什么是KMP算法 Kmp 算法是由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,改进字符串匹配的算法; Kmp 算法的核心是利用匹配失败的信息,尽量减少模式串与主串的匹配次数,以达到 快速匹配的目的; Kmp 算法的时…

1、什么是KMP算法

      Kmp 算法是由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,改进字符串匹配的算法;

      Kmp 算法的核心是利用匹配失败的信息,尽量减少模式串与主串的匹配次数,以达到

      快速匹配的目的;

      Kmp 算法的时间复杂度是O(m+n),m=模式串的长度,n=主字符串的长度

2、示例代码

/*** Kmp算法练习1:* 1、什么是Kmp算法?* Kmp 算法是由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,改进字符串匹配的算法;* Kmp 算法的核心是利用匹配失败的信息,尽量减少模式串与主串的匹配次数,以达到快速匹配的目的;* Kmp 算法的时间复杂度是O(m+n),m=模式串的长度,n=主字符串的长度***/
public class KMPDemo01 {/**** @param str 主字符串* @param p  要查找的字符串,即模式串* @return*/public int kmp(String str,String p){if(str == null || "".equals(str.trim()) || p == null || "".equals(p.trim())){return -1;}int[] next = new int[p.length()];int i=0,j=0;/*** 1、计算模式串的next数组*/next(next,p);/*** 匹配过程*/while (i<str.length() && j<p.length()){//当主字符串与模式串的字符匹配时,主字符串坐标i和模式字符串坐标j同时增加//否则,模式字符串坐标j回溯if(j == -1 || str.charAt(i) == p.charAt(j)){i++;j++;}else {/*** j 回退,返回上一个满足条件的位置*/j = next[j];}}if((i - p.length()) >= 0){return i - p.length();}return -1;}/*** next数组的计算* 数组 next 保存每次遇到字符不一样的上一个的位置* 对于模式串p的每个位置j,next[j]表示p[0,j-1]的最长相等前后缀子串的长度** @param next* @param p*/private void next(int[] next,String p){int j = 0;int k = -1;next[0] = -1;while (j< p.length() - 1){if(k == -1 || p.charAt(k) == p.charAt(j)){k++;j++;if(p.indexOf(k) == p.indexOf(j)){next[j] = next[k];}else {next[j] = k;}}else {/*** k回退,获取上一步的k*/k = next[k];}}}public static void main(String[] args) {KMPDemo01 kmp = new KMPDemo01();String str = "12324abc567";String p = "ab";int index = kmp.kmp(str,p);System.out.println(" ****** index ****** "+index);}}

http://www.hyszgw.com/news/38467.html

相关文章:

  • 做母婴用品的网站有哪些汽车之家车型大全
  • 果乐宝的网站建设东阳市住房和城乡建设局网站
  • 改则网站建设百度推广官网入口
  • 做网站可以用哪些语言智慧团建手机登录官网
  • pc端网站设计规范网站建设客户管理系统
  • 网站建设好找工作吗建视频网站需要多大空间
  • 网站群 建设 方案山东省城乡与住房建设厅网站首页
  • 网站界面修改响应式 官网网站
  • 建网站公司的资质需要哪些网站建设和推广的话术
  • 恩平市网站建设什么是同ip网站
  • 中国十大网站排名佛山专业做网站的公司
  • roseonly企业网站优化建站网站哪个好
  • 广东智能网站建设配件公司wordpress阿里云图片不显示
  • 佛山按天网站优化服务班级网站建设主题
  • 网站公司 转型百度游戏app下载
  • 网站开发需要提供哪些东西开发app和微网站有哪些功能
  • 制作一个网站深圳市公共资源交易中心工程交易
  • 国外视觉设计网站网站开发建站教程详解
  • 做空视频文件的网站专做特价手机的网站
  • 企业应该如何建设网站国外做电商平台的网站有什么
  • 常州外贸网站建设搜索推广账户优化
  • 电商网站域名全媒体运营师报名入口
  • 没有网站做推广互动平台网站建设
  • 商品展示网站模板搜索引擎收录入口
  • 如何给一个网站做推广cms203片
  • 专门做汽配的网站网站头部seo范例
  • 足球网站开发最好的wordpress博客主题
  • 网站布局设计您没有足够的权限访问该页面 wordpress
  • 怎么查看网站是什么软件做的微信商城定制
  • 如何做点击赚钱的网站南通seo网站推广费用