传入一个字符串 s 和一个字符规律 p,实现一个支持 '.' 和 '*' 的正则表达式匹配。 字符’.‘的含义 :匹配任意单个字符 字符'*'的含义: 匹配零个或多个前面的那一个元素 注意:匹配是指涵盖整个字符串s,而不是部分字符串。 示例1: 输入:s="aa"p="a"输出:false 解释:"a"无法匹配"aa"整个字符串。
输入:s = "ab" p = ".*" 输出:true 解释:".*" 表示可匹配零个或多个('*')任意字符('.')。 示例3: 输入:s = "aab" p = "c*a*b" 输出:true 解释:因为 '*' 表示零个或多个,这里 'c' 为 0 个, 'a' 被重复一次。因此可以匹配字符串 "aab"。 二、解题思路 如果p为空,s则为空匹配...
boolmatchFunc(char*s,char*p){if((*s=='\0')&&(*p=='\0'))// 匹配字符串和匹配模式都为空returntrue;if((*s!='\0')&&(*p=='\0'))// 匹配字符串不为空,匹配模式为空returnfalse;if(*(p+1)=='*'){if((*p==*s)||((*p=='.')&&(*s!='\0'))){returnmatchFunc(s+1,p+2)|...