《LeetCode力扣练习》第10题 C语言版 （做出来就行，别问我效率。。。。）

库你急哇，哈集美马戏特~~

这道题很快啊，啪的一下，粘贴通过了，题目说你不讲武德，我说让这题耗子尾汁

作为每日一题其实难度还可以，毕竟我也是花了半分钟才复制粘贴提交通过的

这道难度为困难的题目确实很难，采用了递归的办法写出来，官方给的动态规划的方法确实很好，但是用c语言实现太难了，尝试了好几天也没有结果，最后还是用递归写的，希望后面水平提高再来试一下吧。。。。。

递归一旦结果出错，Debug太难了（0-0）

题目：
力扣官方题库

上代码（经过线上OJ测试）

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

bool isMatch(char * s, char * p){

    if(!*p)
    {
        return !*s;
    }

    bool match= *s && (*s==*p || *p=='.');

    if(*(p+1)=='*')
    {
        return isMatch(s,p+2) || (match&&isMatch(++s,p));
    }
    else
    {
        return match&&isMatch(++s,++p);
    }

}


int main()
{
    char s[]="ab";
    char p[]=".*c";
    printf("%d",isMatch(s,p));
    return 0;
}