leetCode(wildcard-matching)-通配符匹配

題目：將字符串與模式進行通配符匹配。 '？'通配符可以匹配任意一個字符 '*'通配符可以匹配任意字符串，包括空 思路： 解法一：和前面正則表達式的思路一樣，採用遞歸的形式逐個字符進行匹配，但是在系統中此方法最終超時了，對於非常長的字符串時間複雜度太高。 解法二：採用動態規劃，可以使用一個二維的動態規劃，動態規劃的表達式： assist[i][j]表示字符串中以第i個字符結尾的子串與通配模式中第j個

>>阅读原文<<