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

题目：将字符串与模式进行通配符匹配。 '？'通配符可以匹配任意一个字符 '*'通配符可以匹配任意字符串，包括空 思路： 解法一：和前面正则表达式的思路一样，采用递归的形式逐个字符进行匹配，但是在系统中此方法最终超时了，对于非常长的字符串时间复杂度太高。 解法二：采用动态规划，可以使用一个二维的动态规划，动态规划的表达式： assist[i][j]表示字符串中以第i个字符结尾的子串与通配模式中第j个

>>阅读原文<<