【相似度计算 / 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;
    
}
相关推荐
weixin_5150339324 天前
ccfcsp-202303(1、2、3)
c++·csp
郝YH是人间理想2 个月前
《算法笔记》总结No.3——排序
c语言·数据结构·c++·算法·排序算法·csp
天下最帅的男子3 个月前
2001NOIP普及组真题 1. 数的计数
c++·算法·csp
宏阳李老师3 个月前
2024-03 GESP C++ 一级试题及答案
数据结构·c++·算法·青少年编程·gesp·csp
joker D8884 个月前
CCF CSP 认证考试历年真题满分题解(所有前四题)
c++·算法·csp
天下最帅的男子4 个月前
2011NOIP普及组真题 1. 数字反转
c++·算法·csp
天下最帅的男子5 个月前
2011NOIP普及组真题 2. 统计单词数
c++·算法·csp
天下最帅的男子5 个月前
2012NOIP普及组真题 4. 文化之旅
c++·算法·csp
天下最帅的男子5 个月前
2013NOIP普及组真题 1. 计数问题
c++·算法·csp