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

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:
这里写图片描述

更正代码:

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; //迭代终止条件
        if (*str != '\0'&&*pattern == '\0')
         return false;//迭代终止条件
        if (*(pattern + 1) == '*')
        {
            if (*str == *pattern || (*pattern == '.'&&*str != '\0'))
                return matchCore(str + 1, pattern) || matchCore(str, pattern + 2);
            else
                return matchCore(str, pattern + 2);
        }
        if (*str == *pattern || (*pattern == '.'&&*str != '\0'))
            return matchCore(str + 1, pattern + 1);

        return false;
    }
};

***************************************************************************以下方法有缺陷

#include<iostream>
using namespace std;
bool match(char* str, char* pattern)
{
    if (str == NULL || pattern == NULL){
        return false;
    }
    if (str[0] != pattern[0] && pattern[0] != '.'){
        return false;
    }
    char* p = str;
    char* index;
    char* q = pattern;
    while (*p != '\0'&&*q != '\0'){
        if (*p == *q || *q == '.'){
            p++;
            q++;
        }
        else if (*q == '*'){
            p++;
            q++;
        }
        else if (*(q + 1) == '*'){
            q += 2;
        }
    }
    if (*p != '\0'){
        return false;
    }
    else{
        index = q;
        while (*index != '\0'){
            if (*(index + 1) == '*'){
                index++;
            }
            return false;
        }
        return true;
    }
}
int main(){
    char* str = "aaa";
    char* pattern = "ab*ac*ad*";
    cout << match(str, pattern);
    system("pause");
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值