P3370 【模板】字符串哈希

URL

洛谷

题面描述:

就是模板,问一堆字符串中有几个不同的。

思路:

我们来皮一把,看看STL的威力qaq

大家都知道,set是可以去重的……

于是,我们直接把字符串插入一个set中,最后输出set大小即可。

代码与解析:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<bits/stdc++.h>
using namespace std;
unordered_set<string> us;//这个东西可以不排序并且去重,但只支持C++11或以上,所以NOIP别用
int main(){
int n;
string s;
cin>>n;//输入字符串个数
for(int i=0;i<n;i++){
cin>>s;//输入字符串
us.insert(s);//插入到set中
}
cout<<us.size();//只需输出set大小即可
return 0;
}