第31489题 单选题
现有统计英文文章单词出现次数的需求,要求平均插入和查询操作的时间复杂度为O(1),下列C++ STL容器的选用方案最合理的是?

假设单词均为合法小写英文字符串,无需处理特殊字符,使用STL默认提供的容器实现即可。

A

选用std::map<std::string, int>,遍历文章逐个读取单词,将对应键的值自增1完成计数

B

选用std::unordered_map<std::string, int>,遍历文章逐个读取单词,将对应键的值自增1完成计数

C

选用std::set<std::pair<std::string, int>>,每次读取单词后先查找是否存在,存在则删除旧记录后插入计数加1的新记录

D

选用std::vector<std::pair<std::string, int>>,每次读取单词后遍历所有元素查找对应单词,找到则将计数加1,没找到则插入新元素

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析