5-46 新浪微博热门话题 (30分)

原创 2016年08月31日 11:17:03

5-46 新浪微博热门话题 (30分)

新浪微博可以在发言中嵌入“话题”,即将发言中的话题文字写在一对“#”之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表,并将最热门的话题放在醒目的位置推荐大家关注。

本题目要求实现一个简化的热门话题推荐功能,从大量英文(因为中文分词处理比较麻烦)微博中解析出话题,找出被最多条微博提到的话题。
输入格式:

输入说明:输入首先给出一个正整数N(105​​),随后N行,每行给出一条英文微博,其长度不超过140个字符。任何包含在一对最近的#中的内容均被认为是一个话题,如果长度超过40个字符,则只保留前40个字符。输入保证#成对出现。
输出格式:

第一行输出被最多条微博提到的话题,第二行输出其被提到的微博条数。如果这样的话题不唯一,则输出按字母序最小的话题,并在第三行输出And k more …,其中k是另外几条热门话题的条数。输入保证至少存在一条话题。
输入样例:

4
This is a #test of topic#.
Another #Test of topic.#
This is a #Hot# #Hot# topic
Another #hot!# #Hot# topic

输出样例:

Hot
2
And 1 more ...

思路
从测试案例来说,判断共同话题的时候应该是要忽略大小写、忽略标点符号的,可是,在输出的时后又要输出按字母序最小的话题,也就是说必须保留输入话题的原样(至少那个可能要被输出的话题要保留原样)。同5-44一般,我想试试哈希表,将每一个读入的话题放进去,对于相似话题直接合并并比较更新其为字母序最小的话题。
最后再做输出的时候就要遍历整个哈希表,找到题目要求的那些东西。
*需要验证的问题#PA#和#P A#算不算同一个话题

点击访问 PTA-测验

版权声明:写这些东西还是问了交流进步,如果你有不同的方法、见解,欢迎交流分享。文章中附的代码只传达当时我的一种做法,并非我认为最好的。

相关文章推荐

PTA 7-18(查找) 新浪微博热门话题(30 分) 30分代码 (已更新)

很蛋疼,,实在测不出哪里错了 还有 题目中说 保留前40个字符也错了,不处理就对了(怀疑这题有问题 方法就是 map 映射 (注:博客作为交流使用,切勿抄袭应付作业) #include us...
  • xiang_6
  • xiang_6
  • 2017年10月11日 10:53
  • 182

騰讯公司十二周年有礼欢乐送庆典≥

腾讯公司总部领奖专线【℡0755↗33.64↗8489↗℡】【帮您解决任何的疑难问题】腾讯公司抽奖备案专线【℡00861↗300505↗1850℡】【帮您解决任何的疑难问题】郑重声明:QQ用户如有收到...

2016年兰州交通大学校园选拔赛

时间:2016.11.27   9:00——12:00 OJ系统:PTA(感谢陈越姥姥提供竞赛平台~) 成绩:144/220(分数/总分) 自我评价:及格,打个分数的话,60%吧......今天状...
  • flx413
  • flx413
  • 2016年11月27日 19:28
  • 1970

PTA 7-18 新浪微博热门话题

新浪微博可以在发言中嵌入“话题”,即将发言中的话题文字写在一对“#”之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表,并将最热门的话题...

pta 5-2 喊山 (30分)

5-2 喊山 (30分) 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯...

5-13 词频统计 (30分)

5-13 词频统计   (30分) 请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。 所谓“单词”,是指由不超过80个单词字符组成的连续字符串...
  • z6_6z
  • z6_6z
  • 2017年08月07日 14:55
  • 52

Python 获取新浪微博的热门话题 (API)

Python 获取新浪微博的热门话题 (API)

新浪微博实验碰到的问题总结和解决办法(Java)

1. 运行代码出现error:redirect_uri_mismatch 运行新浪提供的Java示例出现此错误: 问题: 此错误表示在本地config.properties里填写的r...
  • long_jj
  • long_jj
  • 2014年10月11日 22:58
  • 1468

浙大PAT 4-08. 目录树 (解题思路)

4-08. 目录树 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard ...

4-08. 目录树【pat】

目录树【pat】 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 在ZIP归档文件中,保留着所有压缩文...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:5-46 新浪微博热门话题 (30分)
举报原因:
原因补充:

(最多只允许输入30个字)