題目
給你一個輸入字符串 (s) 和一個字符模式 (p) ，請你實現(xiàn)一個支持?'?'?和?'*'?匹配規(guī)則的通配符匹配：
-
'?'?可以匹配任何單個字符。 -
'*'?可以匹配任意字符序列（包括空字符序列）。
判定匹配成功的充要條件是：字符模式必須能夠?完全匹配?輸入字符串（而不是部分匹配）。
?
示例 1：
輸入：s = "aa", p = "a" 輸出：false 解釋："a" 無法匹配 "aa" 整個字符串。
示例 2：
輸入：s = "aa", p = "*" 輸出：true 解釋：'*' 可以匹配任意字符串。
示例 3：
輸入：s = "cb", p = "?a" 輸出：false 解釋：'?' 可以匹配 'c', 但第二個 'a' 無法匹配 'b'。
提示：文章來源：http://www.zghlxwxcb.cn/news/detail-681551.html
0 <= s.length, p.length <= 2000-
s?僅由小寫英文字母組成 -
p?僅由小寫英文字母、'?'?或?'*'?組成
代碼
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
bool isMatch(char * s, char * p);
int main()
{
char*s="aaa",*p="a";
printf("%d",isMatch(s,p));
return 0;
}
bool isMatch(char * s, char * p)
{
int slen=strlen(s),plen=strlen(p);
int sindex=0,pindex=0,srecord=-1,precord=-1;
while(slen&&plen&&p[plen-1]!='*')
{
if(p[plen-1]==s[slen-1]||p[plen-1]=='?')
{
plen--;
slen--;
}
else
{
return false;
}
}
if(plen==0)
{
return slen==0;
}
while(sindex<slen&&pindex<plen)
{
if(p[pindex]=='*')
{
++pindex;
precord=pindex;
srecord=sindex;
}
else if(p[pindex]==s[sindex]||p[pindex]=='?')
{
pindex++;
sindex++;
}
else if(srecord!=-1)
{
srecord++;
sindex=srecord;
pindex=precord;
}
else
{
return false;
}
}
for(;pindex<plen;pindex++)
{
if(p[pindex]!='*')
{
return false;
}
}
return true;
} 
?文章來源地址http://www.zghlxwxcb.cn/news/detail-681551.html
?
到了這里，關(guān)于LeetCode 44題：通配符匹配的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
