'?' Matches any single character.

'*' Matches any sequence of characters (including the empty sequence).

The matching should cover the entire input string (not partial).

The function prototype should be:

bool isMatch(const char *s, const char *p)

Some examples:

isMatch("aa","a") → false

isMatch("aa","aa") → true

isMatch("aaa","aa") → false

isMatch("aa", "*") → true

isMatch("aa", "a*") → true

isMatch("ab", "?*") → true

isMatch("aab", "c*a*b") → false

 public class Solution {

     public boolean isMatch(String s, String p) {

         int m = s.length();

         int n = p.length();

         int count = 0;

         for(int indexP = 0;indexP<n;indexP++)

             if(p.charAt(indexP) != '*')

                 count++;

         if(count > m)

             return false;

         boolean[][] dp =new boolean[m+1][n+1];

         dp[0][0] = true;

         for(int j = 1;j<=n;j++)

         {

             char ch_p = p.charAt(j-1);

             if(ch_p =='*' && dp[0][j-1])

                 dp[0][j]= true;

             for(int i= 1;i<=m;i++){

                 char ch_s = s.charAt(i-1);

                 if(ch_p =='*')

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

                 else if(ch_p == '?' || ch_p == ch_s){

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

                 }

                 else

                     dp[i][j]= false;

             }

         }

         return dp[m][n];

     }

 }