牛客 程式設計題 字串萬用字元C

鏈結

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

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

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

四種情況：兩個字串的字元都匹配

遇到 ？，就直接讓i++，j++

遇到 * ，flag = false，並且讓i++（i走到下乙個字元的位置）

讓s2開始遍歷，找到和s1匹配的字元，然後繼續迴圈

否則就直接放回false

#include

#include
using
namespace std;
bool
judge
(const string& s1,
const string& s2)
// * 下面處理*
else
if(s1[i]
=='*'
)// 找s2相同的字元
else
if(flag)
else
return
false;}
// 如果此時的s1，s2都走到了末尾，則表示匹配成功
if(s1[i]
=='\0'
&& s2[j]
=='\0'
)return
true
;else
return
false;}
intmain()
return0;
}

字串萬用字元 C

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

字串萬用字元

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

字串萬用字元 ACM

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