首页 > 编程语言 > 详细

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

时间:2020-02-11 16:23:27      阅读:122      评论:0      收藏:0      [点我收藏+]

基本思想:

两种方法:

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!