백준 JAVA 14425 문자열 집합

14425번: 문자열 집합

package BAEKJOON.Silver.Ⅲ;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Scanner;

public class NO14425 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] arr = br.readLine().split(" ");
        int n = Integer.parseInt(arr[0]); // 주어진 문자
        int m = Integer.parseInt(arr[1]); // 검사해야하는 문자
        int count = 0; // 몇개가 포함되어있는지

        // 중복되어있을 수 있으므로, set 사용
        HashSet<String> set = new HashSet<>();

        for (int i = 0; i < n; i++) {
            set.add(br.readLine());
        }

        for (int i = 0; i < m; i++) {
            String str = br.readLine();
            // 입력된 값이 set 의 문자열과 같은 경우 증가
            if (set.contains(str)) {
                count++;
            }
        }
        System.out.println(count);
    }
}