判断两个可能包含通配符 “?” 和 “*” 的字符串是否匹配。匹配规则如下:
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
思路: