按照题意模拟,当一个关键词恰好出现第三次时,将其加入到答案数组中。
最后输出答案数组的长度和每个元素的值。
这里统计每个单词出现的次数,可以用hash表来做
时间复杂度:O(n)
小红在上网时,发现搜索引擎可以根据用户搜索的关键词推荐用户希望获取的内容。
以单词形式给定小红一段时间内的搜索记录,搜索引擎会记录用户输入的单词,当一个单词出现次数大于等于 3 次时,称为关键词,请你根据小红的搜索记录,按照输入顺序输出小红搜索的所有关键词。
注意:这里以一个单词的第 3 次出现的搜索时间作为每个关键词的输入先后顺序。
第一行为一个整数 n,表示给定单词的数量。
接下来 n 行,每行一个单词,单词长度不超过50,仅包含大小写字母和数字,表示小红的搜索记录。
1≤n≤104
第一行输出一个正整数 m,表示关键词的数量。
接下来m行每行一个单词,表示关键词,按照输入顺序输出。
5
apple
apple
blue
apple
green
1
apple