正则表达式匹配
题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
思路：
基本流程如下：
1.如果字符串和匹配串同时到达 ，那么匹配成功
2.如果字符串未到达，匹配串到达，那么匹配一定失败。
3.如果字符串到达，但匹配串未到达，那么匹配可能成功，如“ ”，“ .* ”
4.比较过程中：
1.如果下一个字符为‘ * ’ ，那么在此位置，(要分情况，例如：a 和 ab*a)
两个字符相同则有3种情况：
1.* 的意义为0，则从str和pattern+2继续比较 (相同时也可能忽略，例如a和a*a)
2.* 的意义为1，则从str+1和pattern+2继续比较
3.* 的意义为多个，那么从str+1和pattern继续比较
两个字符不同：*的意义为0，继续比较
2.如果下一个字符不是*，就是一般情况，两个字符相同则同时向后移动一个，不同则返回false。
代码：
bool matchCore(char* str, char* pattern) { if(*str == '