Wildcard_Matching.cpp

/*
 Author:     Weixian Zhou, ideazwx@gmail.com
 Date:       Jul 28, 2012
 Problem:    Wildcard Matching
 Difficulty: 
 Source:     http://www.leetcode.com/onlinejudge
 Notes:
 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

 Solution:
 This problem is same with Regular Expression Matching.

 */
#include <vector>
#include <set>
#include <climits>
#include <algorithm>
#include <iostream>
#include <sstream>
#include <cmath>
#include <cstring>
using namespace std;

class Solution {
public:
    bool isMatch(const char *s, const char *p) {
       /*
        * Same with Regular Expression Matching.
        */
    }
};