我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set
原题链接:https://pintia.cn/problem-sets/15/problems/893
题目描述:
知识点:字符串
思路:用map<string, set<int> >型变量belongs记录每个热词对应的话题数量
值采用set集合的目的是去除,防止一个话题中有多个相同的热词。
读入过程中,将大写字母转变为小写字母,将字母或数字或空格加入字符串中,而对于其他字符,如果其下一个字符存在,且下一个字符是字母或数字,就需要将其替换为空格,否则,我们忽略之。
得到最热门的词之后,输出该词时需要去掉前导空格、后导空格以及单词之间的多余空格。
时间复杂度和空间复杂度均与录入的字符串总长度有关。
C++