剑指offer_C++_一天一题_52_正则表达式匹配

今日碎碎念: 汉堡王的薯条真好吃~

题目描述
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"aba"均不匹配
解题分析
注意这里的输入变量是字符串和模式，前者没有’.‘和’’，而后者有。还有一个审题点在于：’*'表示它前面的字符可以出现任意次（包含0次）
这一题给我难哭了，看了一堆博客没搞懂，最后看了b站大佬的讲解视频，奉上链接: link.
其实我至今还是觉得有个bug在~先不管了吧 abc 和 .*c
代码实现

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        // 在p为空后，只需要查看s是否为空
        if (*pattern=='\0') return *str=='\0';
        // 查看首元素是否一致
        bool first_match= *str!='\0' and (*str == *pattern or *pattern == '.');
        // 如果p下一个字符不是*
        if(*(pattern+1)!='*'){
            if(first_match) 
                return match(str+1, pattern+1);
            else 
                return false;
        }
        // 如果p下一个字符是*,*可能出现0/1/多次
        else{
            if (first_match)
                return match(str+1, pattern) or match(str, pattern+2); //1/多次
            else 
                return  match(str, pattern+2); // 0次
        }
    }
};

结果