字串萬用字元

2021-10-02 18:10:11 字數 901 閱讀 5009

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

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

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

？：匹配1個字元

輸入：萬用字元表示式；

一組字串。

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

方法為牛客網答案，個人覺得很好

1、動態規劃法

#include


#include


#include


using


namespace std;


intmatch_string


(string m_str,string w_str)


//match wildcard 萬用字元


}return b_dp[w_len]


[m_len];}


intmain()


}
2、遞迴法

#include


#include


using


namespace std;


bool


match


(const


char


* pattern,


const


char


*str)


elseif(


*pattern ==


'*')


elseif(


*pattern ==


*str)


return


false;}


intmain


(void


)return0;


}

字串萬用字元 ACM

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

字串萬用字元 C

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

字串 字串萬用字元

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