【LeetCode】10. Regular Expression Matching

 

【问题描述】

  Implement regular expression matching with support for '.' and '*'.

'.' Matches anysingle character.

'*' Matches zero ormore of the preceding element.

 

The matching shouldcover theentire input string (not partial).

 

The functionprototype should be:

bool isMatch(constchar *s, const char *p)

 

【输入输出】

isMatch("aa","a")→ false

isMatch("aa","aa")→ true

isMatch("aaa","aa")→ false

isMatch("aa","a*") → true

isMatch("aa",".*") → true

isMatch("ab",".*") → true

isMatch("aab","c*a*b") → true

 

【解题思路】

 

【代码】