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

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

筛选

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

摘要:解题思路: 把问题分成多个小问题,一个一个处理,读入字符串后,先分离单词,变大写,去符号,放入map去重,统计个数,找最长单词,用vector找输入顺序,格式化输出;注意事项: 因为要实现的功能有点多……

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

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

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

摘要:解题思路:单词数量和单词相关联,容易想到关联容器map,可以用map存放单词,每个单词都关联一个数。但是map会自动对内容排序,所以就需要另一个容器存放单词。容易想到的是队列,先进先出,但是队列que……

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

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