AcWing 5720. 相似度计算
原题链接
简单
作者:
好难的算法
,
2025-04-14 19:18:08
· 天津
,
所有人可见
,
阅读 1
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
string str;
const int N=1e4+10;
unordered_set<string> cnt,ccnt;
void to_minstr(string str,int num){
int len=str.size();
for(int i=0;i<len;i++){
if(str[i]<'a') str[i]+=('a'-'A');
}
if(num==1) cnt.insert(str);
else ccnt.insert(str);
}
int main(){
cin>>n>>m;
int jiaoji=0;
for(int i=1;i<=n;i++){
cin>>str;
to_minstr(str,1);
}
for(int i=1;i<=m;i++){
cin>>str;
to_minstr(str,2);
}
for(const auto& word:cnt){
if(ccnt.find(word)!=ccnt.end()){
jiaoji++;
}
}
cout<<jiaoji<<endl;
cout<<cnt.size()+ccnt.size()-jiaoji<<endl;
return 0;
}