正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。
题目描述
思路:
1、考虑特殊情况,当str和pattern都是空字符串时,匹配,返回true
当str不为空并且pattern为空时,一定不匹配,返回false(str为空,pattern不为空,有可能匹配)
2、考虑每次递归时的第二个字符是否是‘*’
当*(pattern+1)!=‘*’时,如果当前字符与模式字符相等(包括'.'),那么接着往下判断
如果当前字符与模式字符不相等,直接不匹配,返回false
当*(pattern+1)==‘*’时, 如果当前字符与模式字符相等,那么考虑两种情况
情况一:abc和模式ab*bc,当前字符匹配,模式的后面的字符还与其匹配
情况二:abbc和模式ab*c,当前匹配,字符串的下一个字符还与其匹配
如果当前字符与模式字符,字符串位置不变,模式后移两位,继续判断。
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 || (*str != '\0' && *pattern == '.')) //加入*str!=‘\0’是为了防止abc与模式abc.这样的情况出现,这两个是不匹配的。 return match(str+1, pattern+1); else return false; } //如果下一个字符是'*' if (*str == *pattern || (*str != '\0' && *pattern == '.')) return match(str, pattern+2) || match(str+1, pattern); //分别对应abc和模式ab*bc、abbc和模式ab*c else return match(str, pattern+2); } };