字元串模糊匹配演算法java（字元串模糊匹配演算法流程圖）

本文目錄一覽：

• 1、java模糊匹配 字元串匹配某個字元串
• 2、java中是如何實現基於文字標題的模糊匹配的,下面的代碼是實現這個功能的嗎?
• 3、如何在JAVA里做 模糊查詢
• 4、求一個基於java的模糊匹配演算法
• 5、java 用字元串模糊匹配另一個字元串

java模糊匹配 字元串匹配某個字元串

import java.util.regex.Matcher;

import java.util.regex.Pattern;

public class Test2 {

    public static void main(String[] args) {

        Test2 test = new Test2();

        String text = “測試123abc實名失敗測試123abc”;

        System.out.println(test.match(text));

    }

    private boolean match(String text){

        Pattern pattern = Pattern.compile(“(44|實名失敗|實名不成功|認證失敗|實名認證失敗)”);

        Matcher matcher = pattern.matcher(text);

        if(matcher.find()){

            System.out.println(“匹配到了：”+matcher.group(1));

            return true;

        }

        System.out.println(“沒有匹配到”);

        return false;

    }

}

java中是如何實現基於文字標題的模糊匹配的,下面的代碼是實現這個功能的嗎?

通過正則表達式使用正則匹配可以用於實現基於文字標題的模糊匹配。

正則表達式，又稱正規表示法、常規表示法（英語：Regular Expression，在代碼中常簡寫為regex、regexp或RE），計算機科學的一個概念。正則表達式使用單個字元串來描述、匹配一系列符合某個句法規則的字元串。在很多文本編輯器里，正則表達式通常被用來檢索、替換那些符合某個模式的文本。

關於正則表達式，下面這個博客有詳細的介紹：

如何在JAVA里做 模糊查詢

可以使用正則表達式實現， 可以字元串本身的方法實現，請看示例：

import java.util.regex.Pattern;

/**

 * @author Arvin

 * @time 2016/11/8 21:38

 */

public class Main {

    public static void main(String[] args) {

        String keyword = “.(你好)”;

        String contentOne = “hello .(你好)asd”; // LIKE 匹配

        String contentTwo = “你好”; // LIKE 不匹配

        // 方法一： 利用正則表達式

        // 構造正則表達式

        Pattern regex = Pattern.compile(keyword);

        System.out.println(regex.matcher(contentOne).find()); // true

        System.out.println(regex.matcher(contentTwo).find()); // false

        // 方法二：利用String的contain方法

        System.out.println(contentOne.contains(keyword)); // true

        System.out.println(contentTwo.contains(keyword)); // false

        // 方法三：利用indexOf方法， 找得到說明包含

        System.out.println(contentOne.indexOf(keyword)  -1); // true

        System.out.println(contentTwo.indexOf(keyword)  -1); // false

    }

}

求一個基於java的模糊匹配演算法

今天因為業務需求，需要在java中進行字元串的模糊匹配，由於要比較的對象長度不同，也沒有固定的組成規則，收集到下列三個方法解決問題

方法一、

public intindexOf(String str)

返回指定子字元串在此字元串中第一次出現處的索引。返回的整數是

this.startsWith(str, k)為 true 的最小 k值。

參數：str – 任意字元串。

返回：如果字元串參數作為一個子字元串在此對象中出現，則返回第一個這種子字元串的第一個字元的索引；如果它不作為一個子字元串出現，則返回-1。

if(str1.indexOf(“RO”)=0 ||str1.indexOf(“EL”)=0 ||str1.indexOf(“RO”)=0)

{存在}

方法二、

public boolean contains(CharSequence s)

當且僅當此字元串包含指定的 char 值序列時，返回true。

參數：s- 要搜索的序列（注意：String 類是實現CharSequence介面的一個實體類）

返回：如果此字元串包含s，則返回 true，否則返回 false

例子：

Str.contains(“12334”)

注意：，意思為，Str字元串中出現字元串「12345」五個字元中的任何一個，那麼則返回true;

方法三、通過正則表達式+matches方法

publicboolean matches(String regex)

告知此字元串是否匹配給定的正則表達式。

調用此方法的str.matches(regex)形式與以下表達式產生的結果完全相同：

Pattern.matches(regex,str)

參數：regex – 用來匹配此字元串的正則表達式

返回：當且僅當此字元串匹配給定的正則表達式時，返回 true

友情提示，要想真正的用好正則表達式，正確的理解元字元是最重要的事情。下表列出了所有的元字元和對它們的一個簡短的描述。

元字元 描述

\ 將下一個字元標記為一個特殊字元、或一個原義字元、或一個向後引用、或一個八進位轉義符。例如，「\n」匹配字元「n」。「\\n」匹配一個換行符。序列「\\」匹配「\」而「\(」則匹配「(」。

^ 匹配輸入字元串的開始位置。如果設置了RegExp對象的Multiline屬性，^也匹配「\n」或「\r」之後的位置。

$ 匹配輸入字元串的結束位置。如果設置了RegExp對象的Multiline屬性，$也匹配「\n」或「\r」之前的位置。

* 匹配前面的子表達式零次或多次。例如，zo*能匹配「z」以及「zoo」。*等價於{0,}。

+ 匹配前面的子表達式一次或多次。例如，「zo+」能匹配「zo」以及「zoo」，但不能匹配「z」。+等價於{1,}。

? 匹配前面的子表達式零次或一次。例如，「do(es)?」可以匹配「does」或「does」中的「do」。?等價於{0,1}。

{n} n是一個非負整數。匹配確定的n次。例如，「o{2}」不能匹配「Bob」中的「o」，但是能匹配「food」中的兩個o。

{n,} n是一個非負整數。至少匹配n次。例如，「o{2,}」不能匹配「Bob」中的「o」，但能匹配「foooood」中的所有o。「o{1,}」等價於「o+」。「o{0,}」則等價於「o*」。

{n,m} m和n均為非負整數，其中n=m。最少匹配n次且最多匹配m次。例如，「o{1,3}」將匹配「fooooood」中的前三個o。「o{0,1}」等價於「o?」。請注意在逗號和兩個數之間不能有空格。

? 當該字元緊跟在任何一個其他限制符（*,+,?，{n}，{n,}，{n,m}）後面時，匹配模式是非貪婪的。非貪婪模式儘可能少的匹配所搜索的字元串，而默認的貪婪模式則儘可能多的匹配所搜索的字元串。例如，對於字元串「oooo」，「o+?」將匹配單個「o」，而「o?」將匹配所有「o」。

.點 匹配除「\n」之外的任何單個字元。要匹配包括「\n」在內的任何字元，請使用像「(.|\n)」的模式。

(pattern) 匹配pattern並獲取這一匹配。所獲取的匹配可以從產生的Matches集合得到，在VBScript中使用SubMatches集合，在JScript中則使用$0…$9屬性。要匹配圓括弧字元，請使用「\(」或「\)」。

(?:pattern) 匹配pattern但不獲取匹配結果，也就是說這是一個非獲取匹配，不進行存儲供以後使用。這在使用或字元「(|)」來組合一個模式的各個部分是很有用。例如「industr(?:y|ies)」就是一個比「industry|industries」更簡略的表達式。

(?=pattern) 正向肯定預查，在任何匹配pattern的字元串開始處匹配查找字元串。這是一個非獲取匹配，也就是說，該匹配不需要獲取供以後使用。例如，「Windows(?=95|98|NT|2000)」能匹配「Windows2000」中的「Windows」，但不能匹配「Windows3.1」中的「Windows」。預查不消耗字元，也就是說，在一個匹配發生後，在最後一次匹配之後立即開始下一次匹配的搜索，而不是從包含預查的字元之後開始。

(?!pattern) 正向否定預查，在任何不匹配pattern的字元串開始處匹配查找字元串。這是一個非獲取匹配，也就是說，該匹配不需要獲取供以後使用。例如「Windows(?!95|98|NT|2000)」能匹配「Windows3.1」中的「Windows」，但不能匹配「Windows2000」中的「Windows」。預查不消耗字元，也就是說，在一個匹配發生後，在最後一次匹配之後立即開始下一次匹配的搜索，而不是從包含預查的字元之後開始。

(?=pattern) 反向肯定預查，與正向肯定預查類似，只是方向相反。例如，「(?=95|98|NT|2000)Windows」能匹配「2000Windows」中的「Windows」，但不能匹配「3.1Windows」中的「Windows」。

(?!pattern) 反向否定預查，與正向否定預查類似，只是方向相反。例如「(?!95|98|NT|2000)Windows」能匹配「3.1Windows」中的「Windows」，但不能匹配「2000Windows」中的「Windows」。

x|y 匹配x或y。例如，「z|food」能匹配「z」或「food」。「(z|f)ood」則匹配「zood」或「food」。

[xyz] 字符集合。匹配所包含的任意一個字元。例如，「[abc]」可以匹配「plain」中的「a」。

[^xyz] 負值字符集合。匹配未包含的任意字元。例如，「[^abc]」可以匹配「plain」中的「plin」。

[a-z] 字元範圍。匹配指定範圍內的任意字元。例如，「[a-z]」可以匹配「a」到「z」範圍內的任意小寫字母字元。

[^a-z] 負值字元範圍。匹配任何不在指定範圍內的任意字元。例如，「[^a-z]」可以匹配任何不在「a」到「z」範圍內的任意字元。

\b 匹配一個單詞邊界，也就是指單詞和空格間的位置。例如，「er\b」可以匹配「never」中的「er」，但不能匹配「verb」中的「er」。

\B 匹配非單詞邊界。「er\B」能匹配「verb」中的「er」，但不能匹配「never」中的「er」。

\cx 匹配由x指明的控制字元。例如，\cM匹配一個Control-M或回車符。x的值必須為A-Z或a-z之一。否則，將c視為一個原義的「c」字元。

\d 匹配一個數字字元。等價於[0-9]。

\D 匹配一個非數字字元。等價於[^0-9]。

\f 匹配一個換頁符。等價於\x0c和\cL。

\n 匹配一個換行符。等價於\x0a和\cJ。

\r 匹配一個回車符。等價於\x0d和\cM。

\s 匹配任何空白字元，包括空格、製表符、換頁符等等。等價於[\f\n\r\t\v]。

\S 匹配任何非空白字元。等價於[^ \f\n\r\t\v]。

\t 匹配一個製表符。等價於\x09和\cI。

\v 匹配一個垂直製表符。等價於\x0b和\cK。

\w 匹配包括下劃線的任何單詞字元。等價於「[A-Za-z0-9_]」。

\W 匹配任何非單詞字元。等價於「[^A-Za-z0-9_]」。

\xn 匹配n，其中n為十六進位轉義值。十六進位轉義值必須為確定的兩個數字長。例如，「\x41」匹配「A」。「\x041」則等價於「\x041」。正則表達式中可以使用ASCII編碼。

\num 匹配num，其中num是一個正整數。對所獲取的匹配的引用。例如，「(.)\1」匹配兩個連續的相同字元。

\n 標識一個八進位轉義值或一個向後引用。如果\n之前至少n個獲取的子表達式，則n為向後引用。否則，如果n為八進位數字（0-7），則n為一個八進位轉義值。

\nm 標識一個八進位轉義值或一個向後引用。如果\nm之前至少有nm個獲得子表達式，則nm為向後引用。如果\nm之前至少有n個獲取，則n為一個後跟文字m的向後引用。如果前面的條件都不滿足，若n和m均為八進位數字（0-7），則\nm將匹配八進位轉義值nm。

\nml 如果n為八進位數字（0-3），且m和l均為八進位數字（0-7），則匹配八進位轉義值nml。

\un 匹配n，其中n是一個用四個十六進位數字表示的Unicode字元。例如，\u00A9匹配版權符號（©）。

注意：在普通的正則表達式中，15個具有特殊意義的元字元需要進行轉義：

( [ { } ] ) \ ^ – $ | ? * + .

字元串精確匹配

public booleanequalsIgnoreCase(String anotherString)

將此 String 與另一個 String比較，不考慮大小寫。如果兩個字元串的長度相同，並且其中的相應字元都相等（忽略大小寫），則認為這兩個字元串是相等的。

在忽略大小寫的情況下，如果下列至少一項為 true，則認為 c1 和c2 這兩個字元相同。

這兩個字元相同（使用 == 運算符進行比較）。

對每個字元應用方法 Character.toUpperCase(char) 生成相同的結果。

對每個字元應用方法 Character.toLowerCase(char) 生成相同的結果。

參數：

anotherString – 與此 String 進行比較的String。

返回：

如果參數不為 null，且這兩個 String 相等（忽略大小寫），則返回true；否則返回 false。

java 用字元串模糊匹配另一個字元串

按LS所說的確可以。要是一定要用String的話可以用

String[] s;

for(String ss:s)

if(ss.contains(“貿易”))

System.out.println(ss);

這樣的方法。