AcWing 5720. 相似度计算(c++,set)
原题链接
简单
作者:
Justdoit.
,
2024-07-24 20:51:07
,
所有人可见
,
阅读 33
C++ 代码
#include<iostream>
#include<set>
#include<string>
#include<cctype>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
string str;
set<string> s1,s2,s3;
while(n--){
cin>>str;
for(int i=0;i<str.size();i++){
str[i] = tolower(str[i]);
}
s1.insert(str);
s3.insert(str);
}
while(m--){
cin>>str;
for(int i=0;i<str.size();i++){
str[i] = tolower(str[i]);
}
s2.insert(str);
s3.insert(str);
}
int sum = 0;//find时间复杂度logN
for(set<string>::iterator it=s1.begin();it!=s1.end();it++){
set<string>::iterator it1=s2.find(*it);
if(it1!=s2.end()){
sum++;
}
}
cout<<sum<<endl<<s3.size()<<endl;
return 0;
}