当前位置:   article > 正文

字符串哈希~C++STL中set容器的使用_字符串hash用什么stl

字符串hash用什么stl

题目描述

在这里插入图片描述

AC Code

#include <iostream>
#include <string>
#include <set>
using namespace std;
set<string> s;
string p;
int n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>p;
		s.insert(p);
	}
	cout<<s.size();
	return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

解释

①无需多说,看到哈希想到使用map,但是C++STL给出了一个更好的解决方案,即集合类set。set容器可以存储特定类型的数据,因为它是一个集合,故会排除相同的数据,最后输出set的size,就得到了不同字符串的个数。
②AC。

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签
  

闽ICP备14008679号