華為OJ 字串萬用字元

字串萬用字元

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

要求：實現如下2

個萬用字元：

*：匹配

0個或以上的字元（字元由英文本母和數字

0-9組成，不區分大小寫。下同）

？：匹配1

個字元輸入：

萬用字元表示式；

一組字串。

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

，錯誤輸出

false

輸入描述:

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

輸出描述:

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

，錯誤輸出

false

輸入例子:

te?t*.*

txt12.xls

輸出例子:

false

解答**：

#include #include #include #include #include #include using namespace std;

int main()

{ char s1[512],s2[512];

//freopen ("1.txt","r",stdin);

while(cin.getline(s1,512),cin.getline(s2,512))

{int index=0;

int flag=1,i,j;

int length1=strlen(s1),length2=strlen(s2);

for(i=0; i

本題，其實和分蘋果的題有那麼一丟丟的類似，在此提供兩種能通過的解法主要就是對於的處理 1.這種解法其實是錯誤的，但是也要說說他的思路，對於他直接找下乙個字元是否出現在需要匹配的串中，並且找到那個位置，認為此位置到之前就是所匹配的內容。但是這種解法是錯誤的，在此給出乙個測試用例 j smi?...

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

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