题目描述
请实现一个函数用来匹配包括 ‘.’ 和 ‘’ 的正则表达式。模式中的字符 ‘.’ 表示任意一个字符,而 ‘’ 表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配
解题
#include<stdio.h>
#include<stdbool.h>
bool matchCore(char* str,char* pattern)
{
//错误输入
if(*str=='\0'&&*pattern=='\0')
return true;
if(*str!='\0'&&*pattern=='\0')
return false;
//当第二个字符为‘*’
if(*(pattern+1)=='*')
{
//当第一个字符匹配成功
//①移动到后面继续匹配
//②保持在现有位置继续匹配
//③忽略 a‘*’
if(*pattern == *str||(*pattern == '.'&& *str!='\0'))
return matchCore(str+1,pattern+2)||matchCore(str+1,pattern)||matchCore(str,pattern+2);
else
return matchCore(str,pattern+2);
}
if(*pattern == *str||(*pattern == '.'&& *str!='\0'))
return matchCore(str+1,pattern+1);
}
bool match(char *str,char *pattern)
{
if(str==NULL||pattern==NULL)
return false;
return matchCore(str,pattern);
}
int main()
{
char* str="aaa";
char* pattern="a.a";
printf("%d\n",match(str,pattern));
return 0;
}