题解 1556: 蓝桥杯算法提高VIP-统计单词数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

旋桜-统计单词数-istringstream使用(干货满满)(C++代码)

蓝桥杯不支持unordered_map当然可以写一个结构体来自定义规则结合map来实现unordered_map不过需要reverse正序(下面给出该结构体写法)不然只好乖乖用vector看了前面的大佬的题解(我过了后看)istringstream不香吗?虽说这个类比较慢,
优质题解

1556: 蓝桥杯算法提高VIP-统计单词数(map,vector)

解题思路:单词数量和单词相关联,容易想到关联容器map,可以用map存放单词,每个单词都关联一个数。但是map会自动对内容排序,所以就需要另一个容器存放单词。容易想到的是队列,先进先出,但是队列queue容器不是很好操作,所以就使用了数组容器vector。

蓝桥杯算法提高VIP-统计单词数 (C++代码)

解题思路:一个单词列表(vector类型)维护单词的种类和顺序,一个单词计数列表(map类型)维护单词计数并确保列表中的单词唯一性,好处是能在接近O(1)的复杂度里完成查找,缺点是内存开销变大了注意事项:参考代码:#define_CRT_SECURE_NO_WARNINGS#include

用c++STL中的vector,map容器来写

摘要:解题思路:进行字符串的读入,在通过erase和find函数去除符号,在通过流来进行输入和输出,因为map容器会根据key来进行排序,所以用vector来储存顺序注意事项:参考代码:#include<b……

#C++1556——蓝桥杯算法提高VIP-统计单词数(干货满满)

解题思路:把问题分成多个小问题,一个一个处理,读入字符串后,先分离单词,变大写,去符号,放入map去重,统计个数,找最长单词,用vector找输入顺序,格式化输出;注意事项:因为要实现的功能有点多,所以用到了7个头文件,要是不喜欢太多,可以换成万能头文件:#include#include