[백준 14425] 문자열 집합 (JAVA)

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

14425번: 문자열 집합

 

Set 을 사용해서 set에 존재하는 것이면 count++ 을 하였다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader  br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n =Integer.parseInt(st.nextToken());
		int m =Integer.parseInt(st.nextToken());
		Set<String> arr = new HashSet<>();
		for(int i=0;i<n;i++) {
			arr.add(br.readLine());
		}
		int count=0;
		for(int i=0;i<m;i++) {
			String str = br.readLine();
			if(arr.contains(str)) count++;
		}
		System.out.println(count);
	}

}