習題5 13 詞頻統計 30分

請編寫程式，對一段英文文字，統計其中所有不同單詞的個數，以及詞頻最大的前10%的單詞。

所謂「單詞」，是指由不超過80個單詞字元組成的連續字串，但長度超過15的單詞將只擷取保留前15個單詞字元。而合法的「單詞字元」為大小寫字母、數字和下劃線，其它字元均認為是單詞分隔符。

輸入給出一段非空文字，最後以符號#結尾。輸入保證存在至少10個不同的單詞。

在第一行中輸出文字中所有不同單詞的個數。注意「單詞」不區分英文大小寫，例如「pat」和「pat」被認為是同乙個單詞。

隨後按照詞頻遞減的順序，按照詞頻:單詞的格式輸出詞頻最大的前10%的單詞。若有並列，則按遞增字典序輸出。

this is a test.

the word "this" is the word with the highest frequency.
longlonglonglongword should be cut off, so is considered as the same as longlonglonglonee.  but this_8 is different than this
,and
this
,and
this..
.#this line should be ignored.

235:

this
4:is

#include

#include
#include
#include
using
namespace std;
struct node };
intmain()
else
if(s.
size()
)}for(
auto
& it : mp)
st.insert()
;int cnt = st.
size()
;	cout << cnt << endl;
cnt /=10
;for
(auto
& it : st)
return0;
}

習題5 13 詞頻統計

感謝 guaiguaitinghua 的歸併鍊錶排序 思路 構建鏈式雜湊表，再組合成按詞頻逆序 字典序順序排列的鍊錶 主要的幾個問題 資料結構的構建 鏈式雜湊表 讀入單詞並忽略大小寫 統一轉換成小寫 鍊錶排序，如果詞頻一樣比較字典序 include include include include i...

7 35 詞頻統計 （30 分）

7 35 詞頻統計 30 分 請編寫程式，對一段英文文字，統計其中所有不同單詞的個數，以及詞頻最大的前10 的單詞。所謂 單詞 是指由不超過80個單詞字元組成的連續字串，但長度超過15的單詞將只擷取保留前15個單詞字元。而合法的 單詞字元 為大小寫字母 數字和下劃線，其它字元均認為是單詞分隔符。輸入...

7 35 詞頻統計 （30 分）

請編寫程式，對一段英文文字，統計其中所有不同單詞的個數，以及詞頻最大的前10 的單詞。所謂 單詞 是指由不超過80個單詞字元組成的連續字串，但長度超過15的單詞將只擷取保留前15個單詞字元。而合法的 單詞字元 為大小寫字母 數字和下劃線，其它字元均認為是單詞分隔符。輸入格式 輸入給出一段非空文字，最...