题目：请实现一个函数用来匹配包括‘.‘和‘*‘的正则表达式。模式中的字符‘.‘表示任意一个字符，而‘*‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
A：
（1）字符串为空，模式串为空，返回true
（2）字符串不为空，模式串为空，返回false ：避免 "","a*a*a*"匹配成功的情况
（3）开始匹配，要分pattern的下一个字符为*和不为*的情况
1）pattern的下个字符为*：*可以代表0个或n个
a）*匹配0个字符：str当前字符不变，pattern向后移两位，忽略（字符*）
b）*匹配1个或nge ：str后移一位，pattern当前字符不变
2）pattern的下个字符不为*：直接匹配当前字符
a）匹配成功：str后移一位，pattern向后移一位
b）匹配失败：返回false
class Solution {
public:
bool match(char* str, char* pattern)
{
if((str == nullptr) && (pattern == nullptr))
{
return true;
}
// "",""
if (*str == ‘\0‘ && *pattern == ‘\0‘)
{
return true;
}
// "a",""
if (*str != ‘\0‘ && *pattern == ‘\0‘)
{
return false;
}
//下一个字符是*
if (*(pattern + 1) == ‘*‘)
{
//字符相同 || pattern为"."
if ((*str == *pattern) || ((*pattern == ‘.‘) && (*str != ‘\0‘)) )
{
return match(str, pattern + 2) || match(str + 1, pattern);
}
//*包含0次
else
{
return match(str, pattern + 2);
}
}
//下一个字符不是*
else
{
//字符相同 || pattern为.
if (*str == *pattern || ( (*pattern == ‘.‘) && (*str != ‘\0‘)))
{
return match(str + 1, pattern + 1);
}
else
{
return false;
}
}
}
};
相关题目：
字符串匹配：牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有‘?‘,B中的‘?‘可以确定为0或者1。 寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。
字符串分类：牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件：A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。现在牛牛想知道这N个字符串可以分成几类。
有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。
原文：https://www.cnblogs.com/xiexinbei0318/p/11420258.html