数据结构与算法题目集7-46——新浪微博热门话题

我的数据结构与算法题目集代码仓：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++