回傳出現最多次
題目:
#
寫一個方法(函數):題目給一個字串,請回傳該字串出現最多次的字元。Example:
#
JS 解法提示:
先把每個字元(character)出現的次數轉為 js 的 Object(key & value),
像是下圖
ex: "hi there"
然後再找出出現次數最多的。
來看看實作吧!
如果聰明的各位有想到,其實可以不用兩層迴圈,如下
若要考慮到時間複雜度,第二種解法是比較快的唷!
也不是說第一種解法不好,第一種解法是把概念分開寫,會清楚一些。
看看各位讀者喜歡哪種囉!
#
Java 解法與提示一樣的概念,只是 key & value 的資料型態在 Java 稱為 Map
此文系列同時發佈於鐵人賽2020。