【相似度计算 / 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;
    
}
相关推荐
morris13115 天前
【SpringBoot】Xss的常见攻击方式与防御手段
java·spring boot·xss·csp
王老师青少年编程18 天前
CSP/信奥赛C++完整学习规划(价值2万的csp-j完整课程体系)
数据结构·c++·算法·语法·csp·信奥赛
王老师青少年编程20 天前
CSP/信奥赛C++刷题训练:经典深搜例题(1):洛谷1605 :迷宫
c++·算法·dfs·深搜·csp·信奥赛
王老师青少年编程24 天前
CSP/信奥赛C++刷题训练:经典前缀和例题(2):洛谷P6568:水壶
c++·算法·前缀和·csp·信奥赛
王老师青少年编程1 个月前
CSP/信奥赛C++刷题训练:经典二分例题(2):洛谷P1678:烦恼的高考志愿
c++·算法·青少年编程·二分·csp·信奥赛
人才程序员1 个月前
CSP-J/S 复赛算法 并查集-Hash表
c语言·c++·算法·青少年编程·哈希算法·竞赛·csp
zth4130212 个月前
CSP-J模拟赛三补题报告
c++·算法·抽象·csp·c--
人才程序员2 个月前
CSP-J 复赛算法 贪心算法练习
c语言·开发语言·c++·算法·贪心算法·竞赛·csp
路多辛2 个月前
前后端分离的情况下,后端接口有必要加CSP策略吗?
后端·web安全·安全架构·csp
程序员大侠2 个月前
内容安全策略csp中的font-src如果设置为* ,会不安全吗
安全·csp