字符串哈希

Description

如题，给定 N 个字符串（第 i 个字符串长度为 Mi​，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。

Format

Input

第一行包含一个整数 N，为字符串的个数。

接下来 N行每行包含一个字符串，为所提供的字符串。 N≤10000，

Mi​≈1000

Mmax≤1500。

Output

输出包含一行，包含一个整数，为不同的字符串个数。

Samples

输入数据 1

5
abc
aaaa
abc
abcc
12345

输出数据 1

4

Hint 样例中第一个字符串(abc)和第三个字符串(abc)是一样的，所以所提供字符串的集合为{aaaa,abc,abcc,12345}，故共计4个不同的字符串

思路：可以用map/set来做，每读入一个字符串就判断它之前有没有重复出现

CODE：

#include<bits/stdc++.h>
using namespace std;
map<string,bool> mp;
int n,ans;
string str;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>str;
		if(!mp.count(str))//以前没有这个字符串
			ans++,mp[str]=true;
	}
	cout<<ans<<endl;

	return 0;
}

set:

#include<bits/stdc++.h>
using namespace std;
set<string> s;
int n;
string x;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>x,s.insert(x);//自动去重
	cout<<s.size()<<endl;

	return 0;
}