判斷兩個可能包含萬用字元“？”和“*”的字串是否匹配。匹配規則如下：

'?' 可以匹配任何單個字元。
'*' 可以匹配任意字串（包括空字串）。

兩個串完全匹配才算匹配成功。

函式介面如下:
bool isMatch(const char *s, const char *p)

樣例
一些例子：

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

思路：
利用回溯法，建構函式判斷在當前位置s和p是否匹配。給定位置m，n，
若p[n]是字母，若s[m]==p[n]，處理m+1和n+1位置，否則返回false;
若p[n]=’?’，可以匹配任一單個字元，直接處理m+1和n+1位置；
若p[n]=’*’，匹配0個或多個字元，處理j和n+1位置（m<=j<=s.size()），
有滿則條件的情況則返回true，否則返回false。
為了減少計算量，將對於m，n位置的處理結果存入到map中。

#ifndef C192_H
#define C192_H
 

#include<iostream>
#include<string>
#include<map>
using namespace std;
class Solution {
public:
    /*
    * @param s: A string
    * @param p: A string includes "?" and "*"
    * @return: is Match?
    */
    bool isMatch(string &s, string &p) {
        // write your code here
 

        map<pair<int, int>, bool> map;//利用map存放計算過的資料,減少運算量
        return helper(s, p, 0, 0,map);
    }
    bool helper(string &s, string &p, int m, int n,map<pair<int,int>,bool> &map)
    {
        pair<int, int> pairVal = make_pair(m, n);
        if (map.find(pairVal) != map.end())
            return map[pairVal];
        if (m >= s.size() && n == p.size())//設定終止條件
            return true;
        else if (m < s.size() && n < p.size())
        {
            if (isalpha(p[n]))            //p中元素為字母的情況，直接判斷與s[m]是否相等
            {
                if (p[n] == s[m])
                    return helper(s, p, m + 1, n + 1,map);
                else
                {
                    map[pairVal] = false;
                    return false;
                }
            }
            else if (p[n] == '?')         //p中元素為'?',可以匹配任一單個字元,直接處理下一位
                return helper(s, p, m + 1, n + 1,map);
            else                          //p中元素為'*',迴圈判斷是否存在滿足條件的情況
            {
                bool flag = false;
                for (int i = m; i <= s.size(); ++i)
                {
                    flag = flag || helper(s, p, i, n + 1,map);
                }
                map[pairVal] = flag;
                return flag;
            }
        }          
        //此時p[n]只能為'*'
        else if (m >= s.size() && n < p.size())
        {
            for (int j = n; j < p.size(); ++j)
            {
                if (p[j] != '*')
                    return false;
            }
            return true;
        }
        else
            return false;
    }
};
#endif