9996번) 한국이 그리울 땐 서버에 접속하지

문제 출처 : https://www.acmicpc.net/problem/9996

import java.util.Scanner; public class Q9996 { static String[] search; static boolean same; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); search = sc.next().split("\\*"); for ( int i = 0; i < num; i++ ) { System.out.println(split(sc.next())); } } public static String split(String input) { if ( search[0].length() + search[1].length() <= input.length() ){ if ( input.contains(search[0]) ) { for ( int i = 0; i < search[0].length(); i++ ) { if ( search[0].charAt(i) != input.charAt(i) ) { return "NE";  } } input = input.replaceFirst(search[0], ""); for ( int i = 0; i < search[1].length(); i++ ) { if ( search[1].charAt(search[1].length() - 1 - i) != input.charAt(input.length() - 1 - i) ) { return "NE";  } } return "DA"; } } return "NE"; } }