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

如果模式串遇到*字符则有两种状态，第一匹配字符，则字符串后移一位，模式串不变，第二，模式串后移俩位和字符串后移一位，第三，忽略星号。

 

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

bool match(char* str, char* pattern)
{
    if(str==NULL || pattern==NULL)
        return false;
    if(*str=='\0'&&*pattern=='\0')
        return true;
    if(*str!='\0'&& *pattern=='\0')
        return false;
    if(*(pattern+1)=='*')
    {
        if((*str==*pattern) || (*pattern=='.'&&*str!='\0'))
        {
            // 1 匹配一个 2 匹配多个 3 忽略星号
            return match(str+1,pattern+2) || match(str+1,pattern) || match(str,pattern+2);
        }
        else
        {
            //忽略星号
            return match(str,pattern+2);
        }
    }
    
    if((*str==*pattern)||(*str!='\0'&&*pattern=='.'))
        return match(str+1,pattern+1);
    return false;
}

class Solution {
public:
	bool match(char* str, char* pattern)
    {
		if(str == NULL || pattern == NULL)
		{
			return false;
		}
		
		//空字符串或者最后比对成功
		if(*str == '\0' && *pattern == '\0')
		{
			return true;
		}
		
		//
		if(*str != '\0' && *pattern == '\0')
		{
			return false;
		}
		//*str == '\0' *pattern == '*'也可以   例如a a*
		
		//patter+1为‘*’
		if(*(pattern + 1) == '*')
		{
			   //字符相等            //'.'万能字符，其实就是相等,除了第一个字符串到末尾了
			if(*str == *pattern || (*pattern == '.' && *str != '\0'))
			{
				       //匹配一个                            匹配多个                         //匹配0个，忽略*
				return match(str + 1, pattern + 2) || match(str + 1, pattern) || match(str, pattern + 2); 
			}
			else	//不等
			{
				return match(str, pattern + 2);
			}
		}
		else //pattern + 1不为'*'
		{
													  '.'万能字符，其实就是相等,除了第一个字符串到末尾了
			if(*str == *pattern || *pattern == '.' && *str != '\0')
			{
				return match(str + 1, pattern + 1);
			}
			else
			{
				return false;
			}
		}
    }

};

保存并调试
求助
练习模式
不通过
您的代码已保存
答案错误:您提交的程序没有通过所有的测试用例
case通过率为6.67%

    测试用例:
"","."

对应输出应该为:

false

你的输出为:

true