【LeetCode】劍指DP：10. Regular Expression Matching & 44. Wildcard Matching 正則表達式匹配&通配符匹配

1、概述 輸入兩個字符串：s和p，判斷s可否匹配p。算法 這倆題要求差很少，44題最開始我沒用DP，一點一點循環匹配，結果最多過了1600+testcase，剩下的過不去，由於循環匹配沒法覆蓋全部的邊界條件。當時很難受，由於邊界條件有不少，我一個一個測出來而後補救，最終發現有一類邊界條件沒法補救，給我這思路判了死刑。可是無法子。就擱置在一邊。如今開始學DP，就把這道題拎出來又作了一遍。沒有看Sol

>>阅读原文<<