[[problem:WILDCARD]] 를 지금 풀고 있습니다.

책에 있는 예제로는 맞게 나오고 다른 예제를 넣어봐도 어느 정도 맞는 것 같은데 크리티컬 한 예제가 어떤 것이 있을까요?

알고리즘은 참 재밌긴 한데 어렵네요 @.@;;;;

~~~ java
import java.io.*;
import java.util.*;

public class Main {
private int n_case;
private String wild;
private String pb;
private ArrayList res = new ArrayList ();

public static void main(String[] args) {
    Main test = new Main();
    test.in();
    test.out();
}
public void out() {
    Collections.sort(this.res);
    for (String a:this.res) 
        System.out.println(a);
}
public void in () {
    BufferedReader br = new BufferedReader (new InputStreamReader(System.in));
    try {
        this.n_case = Integer.parseInt(br.readLine());
        for (int i=0; i<this.n_case; i++) {
            this.wild = br.readLine();
            int s_word = Integer.parseInt(br.readLine());
            for (int j=0; j<s_word; j++) {
                this.pb = br.readLine();
                if (sol(this.wild, this.pb)) {
                    this.res.add(this.pb);
                }
            }
        }
    } catch (Exception ex) {System.out.println (ex);}
}

public boolean sol (String wild, String name) {
    while ( (wild.length()>0) && (name.length()>0) && (wild.charAt(0) == name.charAt(0) || wild.charAt(0) == '?')) {
        wild = wild.substring(1);
        name = name.substring(1);
    } 

    if (wild.isEmpty())
        return wild.isEmpty() && name.isEmpty();

    if (wild.charAt(0) =='*' && wild.length() == 1) 
        return true;

    if (wild.charAt(0) == '*' ) {
        wild = wild.substring(1);
        for (int i=0; i < name.length() ; i++) {
            String next_name = name.substring(i);
            if (sol (wild, next_name)) 
                return true;
        }
    }
    return false;
}

}
~~~