版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hqh131360239/article/details/81660129
题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配
思路
首先这道题目要滤清思路,一个字符串去和模式串进行匹配。分二种情况
①相等(需要判断后面有没有*,若没有,则都后移;若有,模式串可以动或者不动,也就是*算0次还是多次)
②不相等(若果有*就需要再判断,要么返回false)
bool match(char* str, char* pattern){
if(str[0]=='\0'&&pattern[0]=='\0') return true; //都匹配完全
else if(pattern[0]=='\0') return false; //只有模式串匹配完,必为false
else if(str[0]=='\0'){ //只有str匹配完,不一定是false
if(pattern[1]=='*') //比如 "" 和 "a*b*c*"
return match(str,pattern+2);
else return false;
}
else if(str[0]==pattern[0]||pattern[0]=='.'){ //相等
if(pattern[1]=='*')
return match(str+1,pattern)||match(str,pattern+2); //算|不算
else
return match(str+1,pattern+1); //都后移
}else if(pattern[1]=='*'){ //不相等,有*
return match(str,pattern+2);
}else return false; //不相等
}