字串字串萬用字元

字串萬用字元

描述:

問題描述：在計算機中，萬用字元一種特殊語法，廣泛應用於檔案搜尋、資料庫、正規表示式等領域。現要求各位實現字串萬用字元的演算法。

要求：實現如下2個萬用字元：

*：匹配0個或以上的字元（字元由英文本母和數字0-9組成，不區分大小寫。下同）

？：匹配1個字元

輸入：萬用字元表示式；

一組字串。

輸出：返回匹配的結果，正確輸出true，錯誤輸出false

知識點:

字串

內部整理

練習階段:

初級執行時間限制:

10sec

記憶體限制:

128mbyte

輸入:先輸入乙個帶有萬用字元的字串，再輸入乙個需要匹配的字串

輸出:返回匹配的結果，正確輸出true，錯誤輸出false

樣例輸入:

te?t*.*

txt12.xls

樣例輸出:

false

#include#include#includeusing namespace std;

bool match(string match_str, string str)

for (int j = 0; j < str.length(); j++)

if (match(match_str,str))

cout<<"true"<

問題描述在計算機中，萬用字元一種特殊語法，廣泛應用於檔案搜尋資料庫正規表示式等領域。現要求各位實現字串萬用字元的演算法。要求實現如下2個萬用字元匹配0個或以上的字元字元由英文本母和數字0 9組成，不區分大小寫。下同匹配1個字元輸入萬用字元表示式一組字串。輸出返回匹配的結果，正確...

題目描述問題描述在計算機中，萬用字元一種特殊語法，廣泛應用於檔案搜尋資料庫正規表示式等領域。現要求各位實現字串萬用字元的演算法。要求實現如下2個萬用字元匹配0個或以上的字元字元由英文本母和數字0 9組成，不區分大小寫。下同匹配1個字元輸入萬用字元表示式一組字串。輸出返回匹配的...

字串 字串萬用字元