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

题目：将字符串与模式进行通配符匹配。

'？'通配符可以匹配任意一个字符

'*'通配符可以匹配任意字符串，包括空

思路：

解法一：和前面正则表达式的思路一样，采用递归的形式逐个字符进行匹配，但是在系统中此方法最终超时了，对于非常长的字符串时间复杂度太高。

解法二：采用动态规划，可以使用一个二维的动态规划，动态规划的表达式：

assist[i][j]表示字符串中以第i个字符结尾的子串与通配模式中第j个字符结尾的模式是否可以匹配。

assist[i][j] = assist[i-1][j-1]                         当前字符与模式的当前字符相同，或者模式的当前字符是'?'

assist[i][j] = assist[i-1][j] || assist[i][j-1]      模式的当前字符是'*'，那么'*'可以匹配当前字符或者匹配空字符

assist[i][j] = false                                       以上两种情况都不是

可以定义一个assist[s.length() + 1][p.length() + 1]    由上面的表达式可以知道可以进行回滚数组减少空间复杂度

定义assist[2][p.length() + 1]