The way to Algorithm : Leetcode 44 Wildcard Matching

The way to Algorithm : Leetcode 44 Wildcard Matching

Leetcode 44 Wildcard Matching

Implement wildcard pattern matching with support for '?' and '*'.

'?' Matches any single character.  '*' Matches any sequence of characters (including the empty sequence).    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", "*") → true  isMatch("aa", "a*") → true  isMatch("ab", "?*") → true  isMatch("aab", "c*a*b") → false

Read full article from The way to Algorithm : Leetcode 44 Wildcard Matching