本來在看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.新聞熱點
疑難解答