【相似度计算 / 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;
    
}
相关推荐
王老师青少年编程2 天前
2025年12月GESP(C++)考级真题及详细题解(汇总版)
c++·题解·真题·gesp·csp·信奥赛·考级
王老师青少年编程3 天前
信奥赛C++提高组csp-s之并查集(案例实践)2
数据结构·c++·并查集·csp·信奥赛·csp-s·提高组
王老师青少年编程3 天前
信奥赛C++提高组csp-s之并查集(案例实践)1
数据结构·c++·并查集·csp·信奥赛·csp-s·提高组
王老师青少年编程4 天前
2025年12月GESP(C++五级): 相等序列
c++·算法·gesp·csp·五级·信奥赛·相等序列
王老师青少年编程4 天前
信奥赛C++提高组csp-s之并查集
数据结构·c++·并查集·csp·信奥赛·csp-s·提高组
王老师青少年编程6 天前
2025年12月GESP(C++四级): 建造
c++·算法·认证·gesp·csp·信奥赛·四级
王老师青少年编程8 天前
2025年12月GESP(C++二级): 环保能量球
c++·算法·gesp·csp·信奥赛·二级·环保能量球
王老师青少年编程8 天前
2025年12月GESP(C++二级): 黄金格
c++·算法·gesp·csp·信奥赛·二级·黄金格
王老师青少年编程9 天前
2025年12月GESP(C++一级): 手机电量显示
c++·认证·gesp·csp·一级·信奥赛·手机电量显示
王老师青少年编程15 天前
csp信奥赛C++标准模板库STL案例应用5
c++·stl·set·集合·标准模板库·csp·信奥赛