【剑指offer】——正则表达式匹配

题目描述

请实现一个函数用来匹配包括 ‘.’ 和 ‘’ 的正则表达式。模式中的字符 ‘.’ 表示任意一个字符，而 ‘’ 表示它前面的字符可以出现任意次（包含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;
 }