Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static boolean match(String str, String pattern){
- return match(str, "*"+pattern, 0, 0);
- }
- private static boolean match(String str, String pattern, int a, int b){
- while(true){
- if(b >= pattern.length()) return true;
- char c = pattern.charAt(b);
- if(c == '*'){
- for(int i=0; i<str.length()-a; i++)
- if (match(str, pattern, a + i, b + 1)) return true;
- }
- else{
- if(a >= str.length()) break;
- if(c != '?'){
- if(c != str.charAt(a)) return false;
- }
- }
- a++;
- b++;
- }
- return false;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement