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);
      }
  }