LeetCode 10 Regular Expression Matching

题目链接:Regular Expression Matching

题意:实现关于'.'和'*'的正则表达式匹配,'.'匹配任何单一字符,'*'匹配0个或多个前一字符

给出字符串s和正则表达式p,判断是否完全匹配

 

'.'的匹配很简单,判断下就行,主要是'*'的匹配

如果p的下一个字符不是*,那么就判断当前的字符是否匹配

如果p的下一个字符是*,那么就枚举前一个字符的数量,对于每种情况进行匹配。若有一个分支完成匹配,则当前串可以匹配。

 

 

 

Categories: LeetCode