字串萬用字元 C

2021-10-12 01:16:44 字數 1154 閱讀 3790

題目描述

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

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

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

？：匹配1個字元

輸入：

萬用字元表示式； 一組字串。

輸出：

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

輸入描述:

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

輸出描述:

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

示例1

輸入

te?t*.*

txt12.xls

輸出

false

解題思路：

這道題很明顯是要用遞迴的方法解決，用字串的方式定義兩個輸入的字串，比較兩個字串最好轉化成.c_str()的方式來比較哦。然後就是分開討論。具體見如下**。

#include


#include


using namespace std;


bool judge


(const char*yzf,


const char* ppzf)


elseif(


*yzf ==


'*')


elseif(


*yzf ==


*ppzf)


return


false;}


int main()


else


cout<<


"false"


<}}

字串萬用字元

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

字串萬用字元 ACM

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

字串 字串萬用字元

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