[백준-14425번/Java] 문자열 집합

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

14425번: 문자열 집합

 

* Map을 사용해서 풀었다.

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

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer stk = new StringTokenizer(br.readLine(), " ");

		int N = Integer.parseInt(stk.nextToken());
		int M = Integer.parseInt(stk.nextToken());

		Map<String, Integer> s = new HashMap<String, Integer>();

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

		int count = 0;
		for (int i = 0; i < M; i++) {
			if (s.get(br.readLine()) != null) {
				count++;
			}
		}

		System.out.println(count);
	}

}