优质题解 (AC代码)蓝桥杯算法提高VIP-统计单词数:用vector模拟unordered_map解法以及unordered_map解法 解题思路:创建一个拥有String和int类型的结构体(node)存储其单词和出现的次数,用istringstream将句子按空格分割化成单词存储在vector中,利用STL函数std::transform以及string::erase将字母转换为大写并且去掉标点符号。 题解列表 2021年02月23日 0 点赞 2 评论 1054 浏览 评分:9.9
优质题解 1556: 蓝桥杯算法提高VIP-统计单词数(map,vector) 解题思路:单词数量和单词相关联,容易想到关联容器map,可以用map存放单词,每个单词都关联一个数。但是map会自动对内容排序,所以就需要另一个容器存放单词。容易想到的是队列,先进先出,但是队列queue容器不是很好操作,所以就使用了数组容器vector。 题解列表 2022年07月08日 0 点赞 0 评论 1344 浏览 评分:9.9