正则表达式匹配字符串

最新推荐文章于 2024-10-08 14:46:43 发布

悟空丶kong

最新推荐文章于 2024-10-08 14:46:43 发布

阅读量1.5k

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_36162275/article/details/87872642

版权

本文介绍了如何用函数实现匹配包含'*'和'.'的正则表达式，并提供了功能测试和特殊值测试用例。讨论了在处理'char*'时可能出现的编译警告，以及非确定有限自动机在理解此类问题中的作用。

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

用函数实现匹配包含‘*’和‘.’的正则表达式。

测试用例：

功能测试：多个‘*’或‘.’

特殊值测试：空指针

#include<iostream>
#include<string.h>

using namespace std;

bool matchCore(const char* str,const 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+2)||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)