剑指offer.正则表达式匹配

题目：

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

思路：
这个题目说白了实际上就是一个理解题目意思的题目。抓住了题目规律解题就简单了。其实就是.这个符号可以变成任何字符，然后*放在哪个后面，*前面的内容想存在多少就存在多少，所以理解以后其实.这个很好处理，麻烦就只是这个*；//一开始就可以直接把原数组和模拟数组的第一位进行比较，相同就同时向后比较。假设模拟数组的第二是*，这时候模拟数组的指针指向第一个元素，我们就把模拟数组的指针向后移动两个字符，就相当于*和它前面的字符被忽略了，因为*可以匹配字符串中的0个字符。

代码实现：

bool isMatchCore(char *s, char *p)
{
  if(*s == '\0' && *p == '\0')
    return true;
  if(*p == '\0' && *s != '\0')
    return false;
  if(*(p + 1) == '*')
  {
       
    if(*p == *s )
    {
      return isMatchCore(s + 1, p)
          || isMatchCore(s, p + 2);
    }
    if(*p != *s && *p != '.')
    {
      return isMatchCore(s, p + 2);
    }

    if(*p == '.' && *s != '\0')
    {
      return isMatchCore(s + 1, p)
           ||isMatchCore(s, p + 2);
    }
    else if(*p == '.' && *s =='\0')
       return isMatchCore(s, p + 2);
  }
  if((*p == '.' && *s != '\0') || *p == *s)
  {
    return isMatchCore(s + 1, p + 1);
  }
  return false;
}


bool isMatch(char* s, char* p){
    if(s == NULL || p == NULL)
      return false;
    
    return isMatchCore(s, p);
}