剑指offer 正则表达式匹配
题目:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配
代码:
class Solution { public: bool match(char* str, char* pattern) { if(*str=='\0' && *pattern=='\0') return true; if(*str!='\0' && *pattern=='\0') return false; if(*(pattern+1)=='*'){ if(*str==*pattern || (*pattern=='.' && *str!='\0')) return match(str,pattern+2) || match(str+1,pattern); else return match(str,pattern+2); } else{ if(*str==*pattern || (*pattern=='.' && *str!='\0')) return match(str+1,pattern+1); else return false; } } };
我的笔记:通过递归法来逐个完成字符串的检验,需注意字符串的特殊情况,并对其进行针对的代码检验步骤。