説明する
問題の説明: コンピュータでは、ワイルドカードはファイル検索、データベース、正規表現、その他の分野で広く使用されている特別な構文です。文字列ワイルドカード アルゴリズムを実装する必要があります。
要件:
次の 2 つのワイルドカードを実装します:
*: 0 個以上の文字と一致します (注: * と ? で一致できる文字は、英字と 0 ~ 9 の数字のみで構成されます。以下同様)
? : 1 文字に一致
注: 一致では大文字と小文字は区別されません。
入力:
ワイルドカード式、
文字列のセット。
出力:
大文字と小文字を区別しない照合結果を返します。照合に成功した場合は true が出力され、照合に失敗した場合は false が出力されます。
データ範囲: 文字列長: 1≤�≤100 1≤s≤100
上級: 時間計算量: �(�2) O(n2)、空間計算量: �(�) O(n)
説明を入力してください:
まずワイルドカード文字を含む文字列を入力し、次に一致する必要がある文字列を入力します。
出力の説明:
大文字と小文字を区別しない照合結果を返します。照合に成功した場合は true が出力され、照合に失敗した場合は false が出力されます。
例1
入力:
て?t*.* txt12.xls
出力:
間違い
例 2
入力:
zzと
出力:
間違い
例 3
入力:
pq pppq
出力