樸素字符串匹配算法沿著主串滑動子串來循環(huán)匹配，算法時間性能是O((n-m+1)m)，n是主串長度，m是字串長度，結(jié)合算法導(dǎo)論中來理解，具體代碼參考：

package cn.ansj;public class NavieStringMatcher {public static void main(String[] args) { String T = "歡迎訪問fjssharpsword博客，致力于大數(shù)據(jù)應(yīng)用解決方案提供！"; String P = "大數(shù)據(jù)應(yīng)用解決方案"; NavieStringMatcher nsm = new NavieStringMatcher(); int index = nsm.stringMatcher(T, P); System.out.println("有效位移是： "+index); } /** * @author fjssharpsword * @param T 主字符串 * @param P 模式字符串 * @return s 有效位移*/ public int stringMatcher(String T, String P){ int iTLen = T.length(); int iPLen = P.length(); // 從主串開始比較 for(int i=0; i<iTLen; i++) { int k = i; // k指向主串下一個位置 for(int j=0; j<iPLen; j++) { if(T.charAt(k) != P.charAt(j)) { break; }else { k++;// 指向主串下一個位置 if(j == iPLen-1) { return i; } } } } return -1; // 匹配不成功，返回-1 } } 執(zhí)行結(jié)果：

有效位移是： 23

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的Java实现算法导论中朴素字符串匹配算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。