题解

Bryson  •  2个月前


字符串哈希的题怎么能用哈希呢???

绝对不用!!! 其实这个世界上不只有哈希一个去重的工具,还有一个东西叫

set!!!

用 string 类型的 set 也可以做到

#include <bits/stdc++.h>
using namespace std;
set<string>s;
int sum;

int main() {
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++) {

		string a;
		cin >> a;

		if (s.find(a) == s.end()) {
			sum++;
			s.insert(a);
		}
	}

	cout << sum;
	return 0;
}


评论:

请先登录,才能进行评论