实现一个函数用来匹配'.'和'*'的正则表达式（牛客网）

最新推荐文章于 2022-03-26 10:47:47 发布

开始迷茫了

最新推荐文章于 2022-03-26 10:47:47 发布

阅读量1k

点赞数

分类专栏：牛客网刷题

本文链接：https://blog.csdn.net/cx2479750196/article/details/80498616

版权

博客内容介绍了如何修正一个用于匹配正则表达式中'.'和'*'的函数，涉及正则表达式和字符串处理技术。

摘要由CSDN通过智能技术生成

题目：
这里写图片描述

更正代码：

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        if (str == NULL || pattern == NULL)
            return false;
        return matchCore(str, pattern);
    }
    bool matchCore(char* str, char* pattern)
    {
        if (*str == '\0'&&*pattern == '\0')
         return true; //迭代终止条件