Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class Main {
- public static void main(String [] args)
- {
- Scanner scan=new Scanner(System.in);
- String str=scan.nextLine();
- String pattern=scan.nextLine();
- boolean[][] T = new boolean[str.length()+1][pattern.length()+1];
- T[0][0]=true;
- for(int i=1;i<pattern.length()+1;i++)
- {
- if(pattern.charAt(i-1)=='*')
- T[0][i]=true;
- else
- break;
- }
- for(int i=1;i<str.length()+1;i++)
- {
- for(int j=1;j<pattern.length()+1;j++)
- {
- if(str.charAt(i-1)==pattern.charAt(j-1))
- T[i][j] = true;
- else if(pattern.charAt(j-1)=='?')
- T[i][j] = T[i-1][j-1];
- else if(pattern.charAt(j-1)=='*')
- {
- T[i][j] = T[i][j-1] || T[i-1][j];
- }
- }
- }
- if(T[str.length()][pattern.length()]==true)
- System.out.println("yes");
- else
- System.out.println("no");
- }
- }
Add Comment
Please, Sign In to add comment