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

#include<iostream>
using namespace std;
bool matchCore(char* str, char* pattern) {
    //中心思路是由于*的存在 一次查看pattern的两位
    //1.如果pattern只剩下一位 即\0
	if (*str == '\0' && *pattern == '\0') {
		return true;
	}
	if (*str != '\0' && *pattern == '\0') {
		return false;
	}
    //2.如果pattern剩至少两位
	if (*(pattern + 1) == '*') {
		if (*str == *pattern || (*pattern == '.' && *str != '\0')) {
			return matchCore(str, pattern + 2)//*使用0次
				|| matchCore(str + 1, pattern + 2)//*使用1次
				|| matchCore(str + 1, pattern);//*使用多次
		}
		else {
			return matchCore(str, pattern + 2);
		}
	}
	if (*str == *pattern || (*pattern == '.' && *str != '\0')) {
		return matchCore(str + 1, pattern + 1);
	}
	return false;
}
bool match(char* str, char* pattern) {
	if (str == nullptr || pattern == nullptr) {
		return false;
	}
	return matchCore(str, pattern);
}
int main() {
	char pattern[] =  "aa.a" ;
	char str[] = "aaa";
	cout << match(str, pattern) << endl;
	return 0;
}

1.正则表达式

正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。

正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。