「找出字符串中出現次數最多的字符」是一道經典的面試題。它的解法思路十分清晰:借助對象(或哈希表)統計每個字符的出現次數,再遍歷找出最大值。下面是一個簡潔的實現:
var str = 'asdfssaaasasasasaa'; var json = {}; for (var i = 0; i < str.length; i++) { if(!json[str.charAt(i)]){ json[str.charAt(i)] = 1; }else{ json[str.charAt(i)]++; } }; var iMax = 0; var iIndex = ''; for(var i in json){ if(json[i]>iMax){ iMax = json[i]; iIndex = i; } } alert('出現次數最多的是:'+iIndex+'出現'+iMax+'次');
第一段循環遍歷字符串,以字符為鍵存進 json 對象:第一次遇到某字符時初始化為 1,之後每遇到一次就自增,這樣便完成了計數。第二段循環遍歷 json,用 iMax 記錄當前最大值、iIndex 記錄對應字符,最終即可輸出結果。
這種以空間換時間的做法時間複雜度為 O(n),是處理字符/元素計數類問題的通用套路。以上就是本題的完整實現,希望能給你帶來參考。