Java中怎么用BF算法實現字符串匹配

本篇內容介紹了“Java中怎么用BF算法實現字符串匹配”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

概念

單模式字符串匹配就是一個字符串a和另一個字符串b進行匹配，一般而言，a的長度遠大于b，我們在a中查找是否包含b。我們將字符串a稱為主串，字符串b稱為模式串。

BF算法

BF算法成為暴力匹配算法，又叫做樸素匹配算法。也是最簡單的，我們經常用到的算法。最簡單的方法就是每次比對m個字符，最壞情況下比較n-m+1次，BF算法的最壞情況時間復雜度為O(n*m)。

步驟

1 模式串一個個與主串字符比較，如果相同接著比較，不相同則主串移動一位，接著和模式串從頭開始一個個比較

package com.github.strings;public class bf {    public static int search(String str,String pat){        int sLen = str.length();// 主字符串        int pLen = pat.length();// 模式串長度        // 需要匹配的次數        for (int i=0;i<=sLen-pLen;i++){            int j ;            // 遍歷模式串            for (j=0;j<pLen;j++){                if (pat.charAt(j)!=str.charAt(i+j)){                    break;                }            }            // 如果j移動到模板末尾了 說明匹配成功了            if (j==pLen) return i ;        }        return -1;    }    public static void main(String[] args) {        System.out.println(search("helloWorld","hello"));        System.out.println(search("helloWorld","World"));        System.out.println(search("aaaaaaab","aaab"));        System.out.println(search("helloWorld","lo"));        System.out.println(search("aacaaab","aaab"));    }}

“Java中怎么用BF算法實現字符串匹配”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！