K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设输入的单词均为小写字母组成,无特殊符号,单词间用空格分隔。
选择std::map<std::string, int>作为统计容器,插入代码为mp[word]++,平均插入时间复杂度为O(1)
选择std::unordered_map<std::string, int>作为统计容器,插入代码为mp[word]++,平均插入时间复杂度为O(1)
选择std::unordered_map<std::string, int>作为统计容器,若要遍历输出所有单词和次数,输出结果默认是按单词字典序升序排列的
std::unordered_map和std::map都支持通过[]运算符访问不存在的键,访问后会自动在容器中插入该键并将值初始化为0,二者的查找最坏时间复杂度均为O(logn)