正则表达式匹配（字符串）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hqh131360239/article/details/81660129

题目描述

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

思路

首先这道题目要滤清思路，一个字符串去和模式串进行匹配。分二种情况

①相等（需要判断后面有没有*，若没有，则都后移；若有，模式串可以动或者不动，也就是*算0次还是多次）

②不相等（若果有*就需要再判断，要么返回false）

bool match(char* str, char* pattern){
    if(str[0]=='\0'&&pattern[0]=='\0') return true;    //都匹配完全
    else if(pattern[0]=='\0') return false;            //只有模式串匹配完，必为false
    else if(str[0]=='\0'){                             //只有str匹配完，不一定是false
         if(pattern[1]=='*')                           //比如 "" 和 "a*b*c*"
            return match(str,pattern+2);
         else return false;
    }
    else if(str[0]==pattern[0]||pattern[0]=='.'){      //相等
        if(pattern[1]=='*')
            return match(str+1,pattern)||match(str,pattern+2); //算|不算
        else
            return match(str+1,pattern+1);             //都后移
    }else if(pattern[1]=='*'){                         //不相等，有*
        return match(str,pattern+2);
    }else return false;                                //不相等
}