[알고스팟] WILDCARD - JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
 
public class Main {
 
    static int C, N;
    static int cache[][] = new int[101][101];
    static String W, S;
 
    static int match(int w, int s) {
        if (cache[w][s] != -1)
            return cache[w][s];
        int ow = w, os = s;
 
        while (s < S.length() && w < W.length() && (W.charAt(w) == '?' || W.charAt(w) == S.charAt(s))) {
            ++w;
            ++s;
        }
        if (w == W.length())
            return cache[ow][os] = (s == S.length() ? 1 : 0);
        if (W.charAt(w) == '*')
            for (int skip = 0; skip + s <= S.length(); ++skip)
                if (match(w + 1, s + skip) == 1)
                    return cache[ow][os] = 1;
        return cache[ow][os] = 0;
    }
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        C = Integer.parseInt(br.readLine());
//        StringTokenizer st = null;
 
        ArrayList<String> result = new ArrayList<String>();
//        ArrayList<String> list = new ArrayList<String>();
        StringBuilder sb = new StringBuilder();
 
        for (int c = 0; c < C; c++) {
            W = br.readLine();
            N = Integer.parseInt(br.readLine());
            result.clear();
            
//            list.clear();
            for (int i = 0; i < N; i++) {
                for (int j= 0; j <= 100; j++)
                    Arrays.fill(cache[j], -1);
//                list.add(br.readLine());
                S = br.readLine();
                if(match(0, 0)==1) {
                    result.add(S);
                }
            }
 
            Collections.sort(result);
            for (String word : result) {
                sb.append(word + "\n");
            }
        } // tc end
        System.out.println(sb);
 
        br.close();
    }
 
}
 

정리해야함 코드도 내용도