[JAVA]백준_14425_문자열집합

문제링크

https://www.acmicpc.net/problem/14425

14425번: 문자열 집합

 

HashMap을 사용하여 HashMap에 저장 후 key값을 비교하면 된다.

 

 

package BOJ;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main_14425 {
    static int N,M;
    static HashMap<String,Integer> map;
    static int result;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        N = Integer.parseInt(st.nextToken()); //집합 S에 포함되어 있는 문자열
        M = Integer.parseInt(st.nextToken()); //검사해야할 문자열
        map = new HashMap<>();

        for(int i=0;i<N;i++){
            map.put(br.readLine(),1);
        }

        for(int i=0;i<M;i++){
            String chk = br.readLine(); //검사해야할 문자열

            if(map.get(chk) != null) result++;
        }


        System.out.println(result);

    }
}