看板 [ C_and_CPP ]
討論串[問題] 統計string中單字出現的次數
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 統計string中單字出現的次數
推噓2(2推 0噓 16→)留言18則，0人參與, 最新作者yoco315 (眠月)時間15年前 (2010/09/06 03:13), 編輯資訊
0
0
0
內容預覽:
其實我一直很好奇你們幹嘛不 std::map<字串, 次數>？. （或 unordered_map, hash_map 隨便）. typedef CtnerType std::map<std::string, size_t> word_count ;. Ctner word_count ;. whi
(還有346個字)
#3
Re: [問題] 統計string中單字出現的次數
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者loveme00835 (恋さや)時間15年前 (2010/09/05 21:18), 編輯資訊
0
0
1
內容預覽:
根據前面 j 大跟 h 大的討論結果, 後來我用 tr1::unordered_map +. std::max_element 實作出原po 要的東西, 設所有k種單字總共n個, 那. 麼最理想計數狀況的時間複雜度為 O(n), 遍歷找尋最大元素的時間複. 雜度為 O(k), 因為 k <= n,
(還有199個字)
#2
Re: [問題] 統計string中單字出現的次數
推噓1(1推 0噓 8→)留言9則，0人參與, 最新作者holymars時間15年前 (2010/09/05 18:14), 編輯資訊
0
0
0
內容預覽:
用兩個set... std::set< std::pair<std::string, int>* >. 第一個set依照字串排序 第二個set依照count排序. input進來全部丟進第一個set計算count. 輸入完之後把第一個set的內容全部丟到第二個set. 第二個set的end()就是答
(還有10個字)
#1
[問題] 統計string中單字出現的次數
推噓8(8推 0噓 25→)留言33則，0人參與, 最新作者jehovah (Lucius)時間15年前 (2010/09/05 16:57), 編輯資訊
0
0
0
內容預覽:
小弟不才..又來求教一練習題. 題目要求由使用者輸入字串. 並輸出各單字中出現最頻繁者和次數. 例如 how, now now brown cow. 則得到 now : 2. 我目前只會硬幹將單字丟入vector中, 並將每個單字與所有單字做比對. string s;. vector<string>
(還有461個字)
首頁
上一頁
1
下一頁
尾頁