字串萬用字元 ACM

2021-10-03 15:42:43 字數 555 閱讀 5052

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

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

*:匹配0個或以上的字元(字元由英文本母和數字0-9組成,不區分大小寫。下同)

?:匹配1個字元

輸入:萬用字元表示式;

一組字串。

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

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

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

示例1

te?t*.*

txt12.xls

false
#include #include using namespace std;

bool match(std::string& s1, std::string& s2, int s1i, int s2i)

int main()

return 0;

}

字串萬用字元

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

字串萬用字元 C

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

字串 字串萬用字元

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