WildCard matching

https://leetcode.com/problems/wildcard-matching/description/

hard题 ，
很明显可以用dp来做，（可以缩小成小一号的问题）
难点在于有* 又有?号
对于这种问题，我们一般就分情况讨论就好了，不必紧张。
如果没有*? 则比较最后两个字符
如果最后一个是?， 则等于各减去一个字符的结果。
如果最后一个是 *， 则这个 *可以表示0 到多个，这里 trick在于取 0个不留*号，或者取一个然后保留 *号。
这道题和Regular expression matching很像，做完这道可以看下那一道

 public boolean isMatch(String s, String p) {
        boolean[][] dp = new boolean[s.length() + 1][p.length() + 1];
        for (int i = 0; i <= s.length(); i++) {
            for (int j = 0; j <= p.length(); j++) {
                if (i == 0 && j == 0) {
                    dp[i][j] = true;
                } else if ( i != 0 && j == 0) {
                    continue; // default to false;
                } else {
                    if ("*?".indexOf(p.charAt(j - 1)) < 0) {
                        if (i == 0 || p.charAt(j - 1) != s.charAt(i - 1) ) {
                            ; // default to false;
                        } else {
                            dp[i][j] = dp[i - 1][j - 1];
                        }
                    } else if (p.charAt(j - 1) == '?') {
                        if (i != 0) dp[i][j] = dp[i - 1][j - 1];
                    } else if (p.charAt(j - 1) == '*') { // * 取0个，*取一个
                        dp[i][j] = dp[i][j - 1];// * 取0个，
                        if (i != 0) dp[i][j] |= dp[i - 1][j]; //*取一个
                    }
                }
            }
        }
        return dp[s.length()][p.length()];
    }