Advertisement
MoonlightOwl

Simple Pattern Analyzer

Apr 1st, 2015
326
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.72 KB | None | 0 0
  1.     public static boolean match(String str, String pattern){
  2.         return match(str, "*"+pattern, 0, 0);
  3.     }
  4.     private static boolean match(String str, String pattern, int a, int b){
  5.         while(true){
  6.             if(b >= pattern.length()) return true;
  7.  
  8.             char c = pattern.charAt(b);
  9.             if(c == '*'){
  10.                 for(int i=0; i<str.length()-a; i++)
  11.                     if (match(str, pattern, a + i, b + 1)) return true;
  12.             }
  13.             else{
  14.                 if(a >= str.length()) break;
  15.                 if(c != '?'){
  16.                     if(c != str.charAt(a)) return false;
  17.                 }
  18.             }
  19.             a++;
  20.             b++;
  21.         }
  22.         return false;
  23.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement