基本思想:
两种方法:
1.利用map进行查重处理,多个单词可能时间复杂度过高;
2.利用hash字符;
关键点:
无;
#include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #include<cstring> #include<map> using namespace std; map<string, int>m; int main(){ string s; while (cin >> s) { m[s]++; } cout << m.size(); return 0; }
蓝桥杯 1487: [蓝桥杯][算法提高VIP]不同单词个数统计 Easy only once
原文:https://www.cnblogs.com/songlinxuan/p/12295292.html