蓝桥杯 1487: [蓝桥杯][算法提高VIP]不同单词个数统计 Easy only once

基本思想：

两种方法：

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;
}