Vignesh_M_M

Untitled

Jun 19th, 2017
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.16 KB | None | 0 0
  1. import java.util.Scanner;
  2. public class Main {
  3.     public static void main(String [] args)
  4.     {
  5.         Scanner scan=new Scanner(System.in);
  6.         String str=scan.nextLine();
  7.         String pattern=scan.nextLine();
  8.        
  9.         boolean[][] T = new boolean[str.length()+1][pattern.length()+1];
  10.         T[0][0]=true;
  11.        
  12.         for(int i=1;i<pattern.length()+1;i++)
  13.         {
  14.             if(pattern.charAt(i-1)=='*')
  15.                 T[0][i]=true;
  16.             else
  17.                 break;
  18.         }
  19.        
  20.         for(int i=1;i<str.length()+1;i++)
  21.         {
  22.             for(int j=1;j<pattern.length()+1;j++)
  23.             {
  24.                 if(str.charAt(i-1)==pattern.charAt(j-1))
  25.                     T[i][j] = true;
  26.                 else if(pattern.charAt(j-1)=='?')
  27.                    T[i][j] = T[i-1][j-1];
  28.                 else if(pattern.charAt(j-1)=='*')
  29.                 {
  30.                     T[i][j] = T[i][j-1] || T[i-1][j];                
  31.                 }
  32.             }
  33.         }
  34.         if(T[str.length()][pattern.length()]==true)
  35.             System.out.println("yes");
  36.         else
  37.             System.out.println("no");
  38.     }
  39. }
Add Comment
Please, Sign In to add comment