正则表达式匹配

发布时间：2020-12-13 22:24:19 所属栏目：百科来源：网络整理

导读：题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"

题目描述

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配

#include <iostream>
#include <string>

using namespace std;

bool MatchCore(char* str,char* pattern)
{
	if(*str =='' && *pattern == '')
		return true;
	if(*str != ''&& *pattern == '' )
		return false;

	if(*(pattern + 1) == '*')
	{
		if(*pattern == *str || *pattern == '.' && *str != '')
			return MatchCore (str,pattern+2) || MatchCore (str+1,pattern);
		else
			return MatchCore (str,pattern+2);
	}

	if(*pattern == *str || *pattern == '.' && *str != '')
		return MatchCore (str+1,pattern+1);

	return false;
}

bool isMatch (char *str,char *pattern)
{
	if (str == NULL || pattern == NULL)
		return false;
	return MatchCore (str,pattern);
}

// ==================== Test Code ====================

void Test(char* testName,char* string,char* pattern,bool expected)
{
    if(testName != NULL)
        printf("%s begins: ",testName);

    if(isMatch(string,pattern) == expected)
        printf("Passed.n");
    else
        printf("FAILED.n");
}

int main(int argc,char* argv[])
{
    Test("Test01","",true);
    Test("Test02",".*",true);
    Test("Test03",".",false);
    Test("Test04","c*",true);
    Test("Test05","a",true);
    Test("Test06","a.",false);
    Test("Test07",false);
    Test("Test08",true);
    Test("Test09","ab*",true);
    Test("Test10","ab*a",false);
    Test("Test11","aa",true);
    Test("Test12","a*",true);
    Test("Test13",true);
    Test("Test14",false);
    Test("Test15","ab",true);
    Test("Test16",true);
    Test("Test17","aaa","aa*",true);
    Test("Test18","aa.a",false);
    Test("Test19","a.a",true);
    Test("Test20",".a",false);
    Test("Test21","a*a",true);
    Test("Test22",false);
    Test("Test23","ab*ac*a",true);
    Test("Test24","ab*a*c*a",true);
    Test("Test25",true);
    Test("Test26","aab","c*a*b",true);
    Test("Test27","aaca",true);
    Test("Test28","aaba",false);
    Test("Test29","bbbba",".*a*a",true);
    Test("Test30","bcbbabab",false);

    return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!