P3370 【模板】字符串哈希

2019-08-16 20:59:03


题面描述:

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

思路:

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

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

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

代码与解析:

#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;
}