「計算出字串中出現次數最多的字元是什麼,出現了幾次?」
看到這個需求,我想大多數人應該首先想到的是轉換成數組,再做處理,當然是可以解決問題的,然後這裡提供一個巧妙的演算法設計,無需轉數組,可以很快解決問題,程式碼如下:
var str = "adadfdfseffserfefsefseeffffftsdg";
var maxLength = 0;
var result = "";
while(str!=''){
oldStr = str;
getStr = str.charAt(0);
str = str.replace(new RegExp(getStr,"g"),"");
if( oldStr.length-str.length > maxLength){
maxLength = oldStr.length-str.length;
result = getStr "=" maxLength;
}
}
alert(result);