带‘.‘和’*‘的字符串匹配

原创于 2015-09-01 17:16:27 发布 · 708 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #字符串匹配

Algorithms 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了使用C++实现的正则表达式匹配算法，详细解释了如何匹配包含任意字符和重复字符的字符串。

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

’.‘代表一个任意字符

a’*‘代表0~n个a

测试两个字符串是否匹配

#include <iostream>
#include <string>
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(*pattern==*str ||(*pattern=='.'&&*str!='\0'))
            return matchCore(str+1,pattern+1)||matchCore(str+1,pattern)||matchCore(str,pattern+2);
        else
            return matchCore(str,pattern+2);
    }
    if(*pattern==*str ||(*pattern=='.'&&*str!='\0'))
        return matchCore(str+1,pattern+1);
    return false;
}
bool match(const char* str,const char* pattern)
{
    if(str==NULL || pattern==NULL)
        return false;
    return matchCore(str,pattern);
}
int main()
{
    string _str,_pattern;
    getline(cin,_str,'\n');
    getline(cin,_pattern,'\n');
    const char *str=_str.c_str();
    const char *pattern=_pattern.data();
    cout<<match(str,pattern)<<endl;
}