regular-expression-matching.md

Regular Expression Matching

描述

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", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true

分析

这是一道很有挑战的题。

递归版

{% codesnippet "./code/regular-expression-matching."+book.suffix, language=book.suffix %}{% endcodesnippet %}

相关题目

• Wildcard Matching