【相似度计算 / 2】

题目

代码

cpp 复制代码
#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;
    
}
相关推荐
王老师青少年编程26 分钟前
【GESP C++八级考试考点详细解读】
数据结构·c++·算法·gesp·csp·信奥赛
王老师青少年编程11 天前
【如何掌握CSP-J 信奥赛中的分治算法】
数据结构·c++·算法·分治算法·csp·信奥赛
王老师青少年编程11 天前
【如何掌握CSP-J 信奥赛中的排序算法】
c++·算法·排序算法·csp·信奥赛
王老师青少年编程22 天前
gesp(C++六级)(4)洛谷:B3874:[GESP202309 六级] 小杨的握手问题
开发语言·c++·算法·gesp·csp·信奥赛
王老师青少年编程1 个月前
gesp(C++五级)(14)洛谷:B4071:[GESP202412 五级] 武器强化
开发语言·c++·算法·gesp·csp·信奥赛
王老师青少年编程1 个月前
gesp(C++五级)(12)洛谷:B4051:[GESP202409 五级] 小杨的武器
开发语言·数据结构·c++·算法·gesp·csp
王老师青少年编程1 个月前
gesp(C++五级)(8)洛谷:B3969:[GESP202403 五级] B-smooth 数
开发语言·c++·算法·gesp·csp·信奥赛
王老师青少年编程2 个月前
gesp(二级)(16)洛谷:B4037:[GESP202409 二级] 小杨的 N 字矩阵
数据结构·c++·算法·gesp·csp·信奥赛
王老师青少年编程2 个月前
gesp(二级)(12)洛谷:B3955:[GESP202403 二级] 小杨的日字矩阵
c++·算法·矩阵·gesp·csp·信奥赛
小C哈哈哈2 个月前
C哈的刷题计划之杨辉三角形(5)
c++·考研·少儿编程·数据结构与算法·计算机考研·csp·信息学奥赛