小麒麟打怪兽

原创 剑指offer做题笔记 正则表达式匹配解题思路+代码（C++）

描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 示例 输入："aaa"，"a*a" 返回值：true 思路 匹配的顺序从左到右，单个单个的进行匹配，分为两种情况，需要判断模式中当前字符位置后面是否有'*'。 步骤一：在模式项的当前字.