"aaa","a*a"
true
中间的*可以出现任意次的a，所以可以出现1次a，能匹配上
"aad","c*a*d"
true
因为这里 c 为 0 个，a被重复一次， * 表示零个或多个a。因此可以匹配字符串 "aad"。
"a",".*"
true
".*" 表示可匹配零个或多个（'*'）任意字符（'.'）
"aaab","a*a*a*c"
false
bool match(char* str, char* pattern ) {
if (pattern[0] && pattern[1] == '*') pattern[1] = pattern[0] - 'a' + 'A';
if (!pattern[0])return str[0] == 0;
else if (pattern[0] >= 'A' && pattern[0] <= 'Z' || pattern[0]=='.'-'a'+'A') return ((pattern[0]=='.'-'a'+'A' || str[0] == pattern[0] - 'A' + 'a') && (str[0] && (match(str + 1, pattern) || match(str + 1, pattern + 1)))) || match(str, pattern+1);
else return ((pattern[0] == str[0] || (str[0] && pattern[0] == '.')) && str[0] && match(str + 1, pattern + 1)) || ((pattern[1] >= 'A' && pattern[1] <= 'Z' || pattern[1]=='.'-'a'+'A') && match(str, pattern+2));
} 
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param str string字符串
* @param pattern string字符串
* @return bool布尔型
*
* C语言声明定义全局变量请加上static，防止重复定义
*
* C语言声明定义全局变量请加上static，防止重复定义
*/
#include<stdbool.h>
bool matchCore(char*str,char*pattern)
{
//字符串以\0结尾
if(*str=='\0'&& *pattern=='\0')
return true;//都到尾巴了，说明前面都匹配上了true
if(*str!='\0'&& *pattern=='\0')
return false;//pattern没了，str还有，说明对不上了
if(*(pattern+1)=='*')
{
if(*pattern==*str||(*pattern=='.'&& *str!='\0'))
{//str没到结尾说明还可以往下走
return matchCore(str+1, pattern+2)//*把前面那个定住了，自己消失了
||matchCore(str+1, pattern)//*把前面那个变成两个，pattern还是前面那个字符
||matchCore(str, pattern+2);//*把前面的全干没了，往下走
}
else{
return matchCore(str, pattern+2);//*把前面的全干没了，往下走
}
}
if(*str==*pattern||(*pattern=='.'&& *str!='\0'))
return matchCore(str+1, pattern+1);//正常往下走
return false;
}
bool match(char*str, char*pattern) {
// write code here
if(str==NULL||pattern==NULL)
return false;
return matchCore(str,pattern);
}
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
