Advertisement
vladimirVenkov

Wildcards44.

Jun 16th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.63 KB | None | 0 0
  1. class Solution {
  2.     public boolean isMatch(String s, String p) {
  3.         boolean[][] dp = new boolean[s.length() + 1][p.length() + 1];
  4.         dp[0][0] = true;
  5.        
  6.         for (int i = 0; i <= s.length(); i++){
  7.             for (int j = 1; j <= p.length(); j++){
  8.                 if (p.charAt(j - 1) == '*'){
  9.                     dp[i][j] = i > 0 && dp[i - 1][j] || dp[i][j - 1];
  10.                 } else{
  11.                     dp[i][j] = i > 0 && dp[i - 1][j - 1] && (s.charAt(i - 1) == p.charAt(j - 1) || p.charAt(j - 1) == '?');
  12.                 }
  13.             }
  14.         }
  15.        
  16.         return dp[s.length()][p.length()];
  17.     }
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement