演演算法題：萬用字元匹配

（點選上方公眾號，可快速關註）

判斷兩個可能包含萬用字元 “?” 和 “*” 的字串是否匹配。匹配規則如下：

1、”?” 可以匹配任何單個字元。

2、”*” 可以匹配任意字串（包括空字串）。

兩個串完全匹配才算匹配成功。

函式介面如下:

bool isMatch(const char *s, const char *p)

請實現這個函式。

格式：

輸入行第一行輸入一個整數 n，最後輸出階乘尾部零的個數。

樣例輸入

isMatch( “aa” , “a” ) 

isMatch( “aa” , “aa” ) 

isMatch( “aaa” , “aa” ) 

isMatch( “aa” , “*” ) 

isMatch( “aa” , “a*” ) 

isMatch( “ab” , “?*” ) 

isMatch( “aab” , “c*a*b” ) 

樣例輸出

false

true

false

true

true

true

false

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓