「ソードフィンガーオファー」-52、正規表現マッチング

1.この質問の知識ポイント

ストリング

2.タイトルの説明

' .'や ' *'などの正規表現に一致する関数を実装してくださいパターン内の文字 ' .'は任意の文字を*意味し、' 'はその前の文字が任意の回数(0回を含む)出現できることを意味します。この質問では、一致とは、文字列のすべての文字がパターン全体に一致することを意味します。たとえば、文字列「AAA」は「パターンに一致するa.a『と』ab*ac*a」、しかしない一致していないaa.a『と』ab*a」。

3.問題解決のアイデア

最も簡単なアイデアは、ライブラリ関数の正規表現を直接呼び出すことです。

4.コード

public class Solution {
    
    
    public boolean match(char[] str, char[] pattern)
    {
    
    
        return new String(str).matches(new String(pattern));
    }
}

おすすめ

転載: blog.csdn.net/bm1998/article/details/113722041