自己写的递归方法复杂度太高，dp的方法准备把背包九讲好好看一下，欠的帐好多呀，WDNMD。
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 \'?\' 和 \'*\' 的通配符匹配。
\'?\' 可以匹配任何单个字符。
\'*\' 可以匹配任意字符串（包括空字符串）。
两个字符串完全匹配才算匹配成功。
说明:
s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。
dp[i][j]表示s的前i个字符和p的前j个字符的匹配情况，设~为匹配符号，s=s\'n, p=p\'q。n与q为正在对比的两个符号。
1、当q！=‘*’时：
只有n~q，即：n=q || q== \'？\'时，
s和p才有可能匹配：dp[i][j] = dp[i - 1][j - 1];
2、当q==‘*’时，则q可以相当于0或1或多个字符
当q相当于0个字符时，判断s\'n与p\'是否匹配，即 dp[i][j] =dp[i][j - 1]
当q相当于1个字符时，判断s\'与p\'是否匹配，dp[i][j] =dp[i-1][j - 1]
当q相当于多个字符时，判断s\'与p\'q是否匹配，dp[i][j] =dp[i-1][j ]
关于q==\'*\'时的第三种情况，q相当于多个字符时的说明:
因为q确认为*且假设*顶替多个情况，此时如果要匹配，从q的*中腾一个*用于顶替一个字符，这个分出来的*与n互相匹配掉了，但因为q的*是顶替多个字符的情况，此时相当于分出了一个*来匹配n，剩下的*用于匹配s\'字符串。因此dp[i][j]实际上取决于s\'与p\'q的匹配情况，也就是dp[i][j]=dp[i-1][j]。