leetcode_010 Regular Expression Matching

题目分析：

• 给定一个原字符串和一个正则表达式，判断其是否匹配

解题思路：

• 递归实现

  基本思想：一个字符一个字符进行匹配，当遇到特殊字符如’*’和’.’时进行特殊处理。

• 实现程序

  bool isMatch(char *s, char *p){    // 如果字符串p为空，则依据s是否为空返回最后结果    if(*p == '\0')        return *s == '\0';    // p的下一个字符不是*时处理    if(*(p + 1) != '*')    {        // 在 *s = *p 和 *p = '.' 且 *s 不为结束符情况，直接匹配判断p + 1 和 s + 1，直接返回false。        if(*s == *p || (*p == '.' && *s != '\0'))            isMatch(s + 1, p + 1);        else            return false;    }    // p的下一个字符为*时处理    else    {        // 在 *s = *p 和 *p = '.' 且 *s 不为结束符情况，匹配判断s 和 p + 2，并做对应处理，否则直接进行 s 和 p + 2 的处理        while(*s == *p || *p == '.' && *s != '\0')        {            if (isMatch(s, p + 2))                return true;            s++;        }        return isMatch(s, p+2);    }}