【相似度计算 / 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;
    
}
相关推荐
王老师青少年编程几秒前
csp信奥赛C++高频考点专项训练之贪心算法 --【贪心与二分判定】:数列分段 Section II
c++·算法·贪心·csp·信奥赛·二分判定·数列分段 section ii
王老师青少年编程15 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:合并果子
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·合并果子
王老师青少年编程1 天前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:荷马史诗
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·荷马史诗
王老师青少年编程2 天前
csp信奥赛C++高频考点专项训练之贪心算法 --【反悔贪心】:建筑抢修
c++·算法·贪心·反悔贪心·csp·信奥赛·建筑抢修
王老师青少年编程2 天前
csp信奥赛C++高频考点专项训练之贪心算法 --【反悔贪心】:种树
c++·算法·贪心·反悔贪心·csp·信奥赛·种树
王老师青少年编程4 天前
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:过河问题
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·过河问题
cpp_25014 天前
P1873 [COCI 2011/2012 #5] EKO / 砍树
数据结构·c++·算法·题解·二分答案·洛谷·csp
王老师青少年编程4 天前
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:跳跳!
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·跳跳
王老师青少年编程4 天前
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:独木桥
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·独木桥
cpp_25014 天前
P1024 [NOIP 2001 提高组] 一元三次方程求解
数据结构·c++·算法·题解·二分答案·洛谷·csp