백준 14425 문자열 집합 / C++

문제 : 14425

풀이 point

set or map을 통해 N개의 문자열을 집어넣은 후 M개의 문자열들 중 해당하는 문자열이 있는지 확인한다.

단 중복 허용이다.

1 3
a
a
a
a
인 경우 답은 3이다.

코드

//백준 14425, 문자열 집합
#include <iostream>
#include <set>

std::set<std::string> set;

int main(){

    int N, M;
    std::cin >> N >> M;

    std::string n, m;

    int ans{0};

    for(int i{0}; i<N; ++i){
        std::cin >> n;
        set.insert(n);
    }

    for(int i{0}; i<M; ++i){
        std::cin >> m;
        if(set.find(m) == set.end()) continue;
        ++ans;
    }

    std::cout << ans;

    return 0;
}