有一天本蒟蒻刷到了一道题题目字符串哈希难度0.02描述给定 N 个字符串字符串内包含数字、大小写字母大小写敏感求 N 个字符串中共有多少个不同的字符串。N10000,每个字符串的长度1500输入描述第一行输入N之后输入N个字符串输出描述输出包含一行包含一个整数为不同的字符串个数。样例输入 15 abc aaaa abc abcc 12345样例输出 14当时我震惊了提高组的算法既然难度辣么低qwq突然我想到了一种方法STL中的setset有自动排序和去重的功能可以插入、求元素个数于是我逝了亿下#includebits/stdc.h using namespace std; setstrings; string st; int main(){ int n; cinn; for(int i1;in;i){ cinst; s.insert(st); } couts.size(); }当时运行的画面最后给大家总结一下看到哈希不要慌用STL中的set就能轻松干掉了~补充set插入元素s.insert(x);set求元素个数int lens.size();蒟蒻创作不容易请各位dalao点评。有什么不清楚的欢迎评论区留言~
