蓝桥杯 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;
}

猜你喜欢

转载自www.cnblogs.com/songlinxuan/p/12295292.html