這道題花了功夫，所以把想到的的寫下來。
這個要從字串的屁股開始匹配。
道理很簡單，從正面匹配，匹配的方式很多，需要全部列舉，不利於縮小問題規模，舉個例子，aac和a*a*a*c，從正面開始匹配，從全部需要列舉的匹配情況中舉幾個例子：aac匹配a*a*a*c，匹配a*a*a*c，匹配a*a*a*c。從屁股開始匹配的話，則可以以幾乎確定的方式縮小問題規模。還是aaa和a*a*a*a，第一次，必然匹配掉末尾的a，於是縮小問題為aa和a*a*a*。
考慮從屁股匹配時字串s，pattern是p，長度分別為ns，np。
重點考察p，p末尾是普通字元：p[np] != s[ns]，則無法匹配，返回false。p[np] == s[ns]，則縮小規模為p[1, np-1]和s[1, ns-1]兩個子串的匹配。
p末尾是'.'，直接縮小規模。
p末尾是'*'，這時候假如s = sx，p = py*，其中，s，p為s和p的子串，x和y是字元。
如果x != y，那麼縮小規模為sx和p的匹配問題。
否則，可以分為三個子問題：
1，y*匹配s中的零個字元，即縮小規模為：sx和p。
2，y*匹配s中的乙個字元，即：s和p。
3，y*匹配s中的多個字元，此時我們每次規模縮小，只縮小乙個字元。即：s和py*。
**如下，c++：
class solution
bool match(const string& s, const string& p, int rs, int rp)
if (rs < -1 || rp <= -1)
return false;
if (p[rp] == '.')
else if (p[rp] == '*')
else
}else
else}}
};
LeetCode10 正規表示式
給你乙個字串 s 和乙個字元規律 p，請你來實現乙個支援 和 的正規表示式匹配。匹配任意單個字元 匹配零個或多個前面的那乙個元素 所謂匹配，是要涵蓋 整個 字串 s的，而不是部分字串。說明 s 可能為空，且只包含從 a z 的小寫字母。p 可能為空，且只包含從 a z 的小寫字母，以及字元 和 示例...
LeetCode 10 正規表示式匹配
實現支援 和 的正規表示式匹配。匹配任意單個字元。匹配零個或多個前面的元素。匹配應該覆蓋整個輸入字串 不是部分字串 函式 bool ismatch const char s,const char p 例子 ismatch aa a false ismatch aa aa true ismatch a...
LeetCode 10 正規表示式匹配
給定乙個字串 s 和乙個字元模式 實現支援 和 的正規表示式匹配。匹配任意單個字元。匹配零個或多個前面的元素。匹配應該覆蓋整個字串 s 而不是部分字串。說明 s 可能為空，且只包含從 a z 的小寫字母。p 可能為空，且只包含從 a z 的小寫字母，以及字元 和 示例 1 輸入 s aa p a 輸...