正则表达式匹配
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现人一次(包含0次)。在本题中,匹配是只字符串的所有字符匹配整个模式。例如,字符串“aaa”与模式“a.a”和“abaca”匹配,但是与“aa.a”和“ab*a”均不匹配。
题解:
此题的含义:第一个字符串,是不包含’.'和‘* ’字符的纯字符串,而第二个字符则是需要判定包含有’.'和‘* ’字符的字符串,在正则话能否与第一个字符串进行匹配。
因此在代码中,只需要考虑第二个字符串中有’.'和‘*’字符的存在,而不需要考虑第一个字符串。
在实现时,如果第二个字符串的第二个字符不是‘* ’时,只需要判定是否相等,或者判定第二个字符在第一个字符没有结束的情况下是否=’.’。若是,则可以将两个字符串的子字符串送入函数重新进行匹配。
当第二个字符是‘*’时,则需要判定当前两个字符串的头字符是否相等或者判定第二个字符在第一个字符没有结束的情况下是否=’.’。若是,则存在两种情况,一种情况是第二字符串该位置上的个数为0,此时对第二字符串+2;另一种可能是个数不为0,则对第一字符串+1。
若不是,则直接对第二字符串进行+2.
实现代码如下:
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=='.'))
return match(str+1,pattern+1);
else
return false;
}
else{
if(*str==*pattern||(*str!='\0'&&*pattern=='.'))
return match(str+1,pattern)||match(str,pattern+2);
else
return match(str,pattern+2);
}
}
};