通配符匹配，动态整体规划求解

这题近似于的高效率规划求解，用二维几何体问世高效率方程

第一种情形

if(p.charAt(j) == '*'){

dp[i][j] = true;

}

第二种情形：

if(p.charAt(j) == s.charAt(i) || p.charAt(j) == '?'){

dp[i][j] = dp[i-1][j-1];

}

class Solution {public boolean isMatch(String s, String p) {if(p.equals("*")){return true;}boolean dp = new boolean[s.length + 1][p.length + 1];dp[0][0] = true; // 作为左上角的，高效率变化的一个参考值// j ----- p// i ----- sfor(int j = 1; j

的大尝试，没法通过所有case.

上面代码有两个问题：

问题1： 字符串s, p 应当从0 开始打印。

ｊ－１

ｉ－１才对

问题２：

遇到＊号，比较右边或者上边，有一个是ｔｒｕｅ，就为ｔｒｕｅ；

更改后的代码：

class Solution {public boolean isMatch(String s, String p) {boolean dp = new boolean[s.length+1][p.length+1];dp[0][0] = true;for (int col=1; col合肥看白癜风哪家医院专业
博士伦滴眼液治疗近视吗
免疫治疗多少钱一次
止咳糖浆哪个比较好一点
妇产科
慢性支气管炎咳嗽吃什么药
肿瘤内科
正骨水