週末也沒有做leetcode，感覺有點罪惡啊，這個第10題好難啊，涉及到遞迴了，看的我是頭暈眼花啊。我看著看著還是有點收穫的，我發現題目仍然沒有我想象中的那麼的簡單，如果s = 'a b c d e'，p = '. * e'，這樣匹配出的結果也是正確的，我就很納悶兒啊，' . '是匹配任意一個字元，可是我以為只能匹配一個字元，但是從這個算例上看，當它和' * '在一起時，' . '可以多次匹配不同的字元，這個是我不太明白的地方。。好的吧，這樣也讓我更加的明白了題意。這個題真的是很難啊！！

        有篇博文寫的這個題目的分析挺不錯的，可以讓人看得懂，連結是：leetcode 10 題目分析

說明：

對於第4個條件：當p的第二個字元不是星號時，如果S不空且(p.charAt(0) == s.charAt(0) 或者 p.charAt(0)==‘ . ’)，則進入下一層遞迴繼續比較分別擷取首元素的s和p；否則，返回false。
對於第5個條件：當p的第二個字元是星號時，如果S不空且(p.charAt(0) == s.charAt(0) 或者 p.charAt(0)==‘ . ’)，有兩種分支需要分別判斷：

        下面是我修改的C++版本的程式碼：

class Solution {
public:
    bool isMatch(string s, string p) {
        if (p.size() == 0) { //對應步驟1
            if(s.size() == 0)
                return true;
            else
                return false;
        }

        if (p.length() == 1 || p[1] != '*') { //對應步驟2,3,4
            if (s.size() == 0 || (p[0] != '.' && p[0] != s[0]))
                return false;
            else
                return isMatch(s.substr(1), p.substr(1));
        }

        while (s.size() != 0 && (s[0] == p[0] || p[0] == '.')) { //對應步驟5,6
            if (isMatch(s, p.substr(2)))
                return true;
            s = s.substr(1);
        }
        return isMatch(s, p.substr(2));
    }
};