Re: [問題] 統計string中單字出現的次數

[loveme00835 (恋さや)]

根據前面 j 大跟 h 大的討論結果, 後來我用 tr1::unordered_map +
std::max_element 實作出原po 要的東西, 設所有k種單字總共n個, 那
麼最理想計數狀況的時間複雜度為 O(n), 遍歷找尋最大元素的時間複
雜度為 O(k), 因為 k <= n, 總共為 O(n).

以下是我的程式碼, 僅供參考 : http://codepad.org/3YhUBN8y


OS: 寫程式要全部的面向都考慮到還真不容易...Orz

--
                      ╭───╮        ╭╮    ╭╮             ☆
非常非常善良的你      │╭──╯  ☆    ││    ││                      ☆
非常愛我的你          │╰──╮╭──╮│╰──╯│╭──╮╭──╮╭──╮
──────────  ╰──╮││╭╮│╰─╮╭─╯│ ‧ ││╭╮││╭╮│
曾一瞬間展露笑容的你  ╭──╯││╰╯│    ││    │  ─╯│╰╯│││││
曾接受我心意的你      ╰───╯╰──╯ ☆ ╰╯    ╰──╯╰──╯╰╯╰╯

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.121.197.115
推 hilorrk:love大都不用睡的...o.O|||
→ loveme00835:昏睡中...zzZ
→ akasan:這啥可怕的發文跟推文時間阿...XD!?
推 jehovah:感謝!:)
→ yoco315:他是 bot ="=
→ yoco315:loveme 本尊已經去睡覺了, 他寫的 bot 會 24 小時爬版回文
→ yoco315:丟水球還會回話聊天, 功能非常強大, 足以通過杜林測試
→ loveme00835: 0.0