本題目要求實現乙個簡化的熱門話題推薦功能,從大量英文(因為中文分詞處理比較麻煩)微博中解析出話題,找出被最多條微博提到的話題。
輸入說明:輸入首先給出乙個正整數n(≤105),隨後n行,每行給出一條英文微博,其長度不超過140個字元。任何包含在一對最近的#中的內容均被認為是乙個話題,輸入保證#成對出現。
第一行輸出被最多條微博提到的話題,第二行輸出其被提到的微博條數。如果這樣的話題不唯一,則輸出按字母序最小的話題,並在第三行輸出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
2and 1 more ...
#include
using
namespace std;
intmain()
while
(vec.
size()
)if(s1[0]
==' '
)for
(int k=
1; ksize()
; k++
) s2.
push_back
(s1[k]);
else
if(s1[
(s1.
size()
-1)]
==' '
)for
(int k=
0; ksize()
-1; k++
)s2.
push_back
(s1[k]);
else s2=s1;
s2[0]
=toupper
(s2[0]
);if(m[s2]==0
)}}int cnt=
0,tt=0;
string top;
mapint>
::iterator it;
for(it=q.
begin()
; it!=q.
end(
); it++
)else
if(val==tt)cnt++;}
cout
cout<<
"and "
<" more ..."
}
7 46 新浪微博熱門話題 30 分
這個30分不好拿呀,可以借鑑的知識點 map根據value排序,其實是用vector中的pair進行排序。首先題目讀錯了,忽略了還有數字,注意到這個問題以後,第三個測試點還是過不去。後來看了別人的部落格才發現,原來除了字母和數字的其他字元,要先替換成空格才行。每個話題在一行中只標記一次。別人的測試樣...
7 15 新浪微博熱門話題 (30 分)
題目 本題目要求實現乙個簡化的熱門話題推薦功能,從大量英文 因為中文分詞處理比較麻煩 微博中解析出話題,找出被最多條微博提到的話題。輸入格式 輸入說明 輸入首先給出乙個正整數n 10 5 隨後n行,每行給出一條英文微博,其長度不超過140個字元。任何包含在一對最近的 中的內容均被認為是乙個話題,輸入...
7 15 新浪微博熱門話題
大體思路是字串按行輸出 這裡注意getchar 每一行用set儲存話題 便於去重 然後把每一行出現的話題放入map集合中,因為map我不太會排序,轉化一下思路,遍歷map,將每乙個map對轉化成pair存入vector陣列,這樣就可以排序了,然後輸出就可以。不過肯定有寫細節需要注意了,比如在向集合裡...