華為OJ題庫 字串萬用字元

2021-07-05 08:17:07 字數 800 閱讀 7440

題目:字串萬用字元 描述

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

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

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

?:匹配1個字元

輸入:萬用字元表示式;

一組字串。

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

知識點字串

執行時間限制

10m記憶體限制

128輸入

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

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

樣例輸入

te?t*.* txt12.xls

樣例輸出

false

c++實現如下:

#includeusing namespace std;

#includebool true_same(char a,char b)

else if(a==b)

return true;

return false;

}bool pipei_char(char *input, char *pput)

else

if(*p=='*')

else

return false;

} return true;

}int main()

華為oj 字串萬用字元

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

華為OJ 字串萬用字元

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

華為OJ 字串萬用字元

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