class Solution {

public:

    bool isMatch(const char *s, const char *p) {

        bool hasStar = false;

        const char *str,*ptr;

        for(str = s,ptr = p; *str != '\0'; str++,ptr++)

        {

            switch(*ptr)

            {

                // 相当于做了一次匹配，都往前走1

                case '?':

                    break;

                case '*':

                    hasStar = true;

                    s = str; // 记录，前面的已经处理好了

                    p = ptr;

                    while(*p == '*') p++; // 相当于把*先映射成空

                    if(*p == '\0')

                        return true;

                    str = s - ;

                    ptr = p - ;

                    break;

                default:

                    if(*str != *ptr)

                    {

                        if(!hasStar)

                            return false;

                        s++; // s往前挪一个，相当于 * 多映射一个 回到出现*的位置开始 再往前加一个 再进行下面的匹配

                        str = s -;

                        ptr = p -;

                    }

            }

        }

        while(*ptr == '*')

            ptr++;

        return (*ptr == '\0');

    }

};