算法题:判断正则表达式的.和*的模式匹配
发布时间:2020-12-14 06:11:34 所属栏目:百科 来源:网络整理
导读:题目描述 请实现一个函数用来匹配包括‘.‘和‘*‘的正则表达式。模式中的字符‘.‘表示任意一个字符,而‘*‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配
题目描述
思路描述
代码实现: #include<iostream> #include<string> using namespace std; class Solution { public: bool match(char* str,char* pattern){ if (str==nullptr && pattern==nullptr) return false; return step(str,pattern); } bool step(char* str,char* pattern){ if(*str==‘ |