“計算出字符串中出現次數最多的字符是什麼,出現了多少次?”
看到這個需求,我想大多數人應該首先想到的是轉換成數組,再做處理,當然是可以解決問題的,然後這裡提供一個巧妙的算法設計,無需轉數組,可以很快解決問題,代碼如下:
復制代碼 代碼如下:
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);