题目
给你一个输入字符串 (s
) 和一个字符模式 (p
) ,请你实现一个支持 '?'
和 '*'
匹配规则的通配符匹配:
-
'?'
可以匹配任何单个字符。 -
'*'
可以匹配任意字符序列(包括空字符序列)。
判定匹配成功的充要条件是:字符模式必须能够 完全匹配 输入字符串(而不是部分匹配)。
示例 1:
输入:s = "aa", p = "a" 输出:false 解释:"a" 无法匹配 "aa" 整个字符串。
示例 2:
输入:s = "aa", p = "*" 输出:true 解释:'*' 可以匹配任意字符串。
示例 3:
输入:s = "cb", p = "?a" 输出:false 解释:'?' 可以匹配 'c', 但第二个 'a' 无法匹配 'b'。
提示:文章来源:https://www.toymoban.com/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;
}
文章来源地址https://www.toymoban.com/news/detail-681551.html
到了这里,关于LeetCode 44题:通配符匹配的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!