momo's

Cracking LeetCode: 10. Regular Expression Matching

May
10

Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should cover the entire input string (not partial).The function prototype should be: bool isMatch(const char *s, const char *p)Some examples: isMatch(“aa”,”a”) → false isMatch(“aa”,”aa”) → true isMatch(“aaa”,”aa”) → false isMatch(“aa”, […]…

Tech/技术 , Comments Off on Cracking LeetCode: 10. Regular Expression Matching
Scroll Up