DIV CSS 佈局教程網

統計字符串中出現次數最多的字符及其次數
編輯:關於JavaScript     

「找出字符串中出現次數最多的字符」是一道經典的面試題。它的解法思路十分清晰:借助對象(或哈希表)統計每個字符的出現次數,再遍歷找出最大值。下面是一個簡潔的實現:

完整代碼

 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),是處理字符/元素計數類問題的通用套路。以上就是本題的完整實現,希望能給你帶來參考。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved