国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Sunday字符串匹配算法

2019-11-08 01:33:50
字體:
來源:轉載
供稿:網友

Sunday字符串匹配算法

本來在看KMP算法來著,可是實在是復雜,晦澀難懂,看別人博客了解到KMP算法不僅復雜難懂,效率也不算太高,所以果斷拋棄,了解到有其他更高效的算法,如BM算法,但是還有一種更高效的算法–Sunday算法。

Sunday算法的原理很簡單,簡單高效,這才是我們需要的。

這里寫圖片描述

手寫描述,不喜勿噴哈哈。

package Suanfa;public class Sunday { public void sunday(String mom, String son) {// 將主串定義為mom,將匹配串定義為son // 將兩個字符串轉化為字符數組 char[] momChar = mom.toCharArray(); char[] sonChar = son.toCharArray(); // 分別求兩個字符數組的長度 int momLen = momChar.length; int sonLen = sonChar.length; // i、j分別用來標識主串和匹配串下標 int i = 0; int j = 0; // 判斷可以匹配多少個子串 int count = 0; if(momLen<sonLen){ System.out.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 凉城县| 阳城县| 额尔古纳市| 商丘市| 张家港市| 获嘉县| 柳州市| 巴塘县| 台南县| 包头市| 渑池县| 大渡口区| 历史| 迭部县| 石阡县| 六盘水市| 米易县| 昆明市| 云阳县| 环江| 六枝特区| 东乌珠穆沁旗| 多伦县| 肇州县| 都匀市| 弥勒县| 乐昌市| 博白县| 富宁县| 安福县| 巴中市| 建德市| 潞西市| 余江县| 周宁县| 肥乡县| 罗田县| 城步| 汽车| 额尔古纳市| 托克托县|