#14425 : 문자열 집합

풀이방법

사용된 것:

HashMap

 

2022.02.14

집합 S에 포함되어있는 문자열을 HashMap에 넣는다.

정수형 변수 cnt의 초기값은 0이다.

포함 여부를 판별해야하는 문자열을 대상으로 HashMap.contains(문자열)이 true이면 cnt를 1 증가시킨다.

cnt를 화면에 출력한다.

 

코드

Java(2022.02.14)

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

public class Main {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		HashSet<String> hs = new HashSet<String>();
		//N과 M 값 읽어오기
		String[] input = br.readLine().split(" ");
		int[] nm = new int[2];
		for(int i = 0; i<2; i++) {
			nm[i] = Integer.parseInt(input[i]);
		}
		//S에 포함된 문자열들 읽어와 Set에 저장
		for(int i = 0; i<nm[0]; i++) {
			hs.add(br.readLine());
		}
		//포함여부 판별 및 출력
		int cnt = 0;
		for(int i = 0; i<nm[1]; i++) {
			String s = br.readLine();
			if(hs.contains(s)) {
				cnt++;
			}
		}
		System.out.print(cnt);

	}

}