【相似度计算 / 2】

Kent_J_Truman

于 2024-08-30 14:47:42 发布

阅读量181

点赞数 4

分类专栏： csp 算法文章标签： csp

本文链接：https://blog.csdn.net/m0_73669127/article/details/141718156

版权

算法同时被 2 个专栏收录

64 篇文章 0 订阅

订阅专栏

csp

1 篇文章 0 订阅

订阅专栏

题目

代码

#include <bits/stdc++.h>
using namespace std;
unordered_set<string> s1, s2;
int cnt1, cnt2, cnt;
int n, m;
void process(string& x)
{
    for(char& c : x)
    {
        if(c >= 'a') continue;
        else c += 'a' - 'A';
    }
}
int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        string x;
        cin >> x;
        process(x);
        s1.insert(x);
    }
    for(int i = 1; i <= m; i++)
    {
        string x;
        cin >> x;
        process(x);
        s2.insert(x);
    }
    cnt1 = s1.size(), cnt2 = s2.size();
    for(auto c : s1)
    {
        if(s2.find(c) != s2.end()) cnt++;
    }

    cout << cnt << endl << cnt1 + cnt2 - cnt << endl;
    return 0;
    
}