剑指offer-正则表达式匹配
Posted loyolh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer-正则表达式匹配相关的知识,希望对你有一定的参考价值。
题目描述
请实现一个函数用来匹配包括‘.‘和‘*‘的正则表达式。模式中的字符‘.‘表示任意一个字符,而‘*‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配
思路:难点在*的处理,利用递归思路
*存在两种情况:(1)匹配0的字符 (2)匹配1或多个字符
class Solution { public: bool match(char* str, char* pattern) { if(*str==‘