如果用JS得到字串中出現次數最多的字母

來源:互聯網
上載者:User

網上有這樣一道題目:

一個字串String=“adadfdfseffserfefsefseetsdg”,找出裡面出現次數最多的字母和出現的次數。

經典的解答思路為:取出字串的第一個字元(首字母),利用的字串的 replace 方法將符合Regex(第一個字元)替代為空白,此字母出現的次數為原始的字串長度減去替代後的字串長度。迴圈迭代找出長度最長的字母。

<script type="text/javascript">var str ="adadfdfseffserfefsefseeffffftsdg"; //命名一個變數放置給出的字串var maxLength = 0; //命名一個變數放置字母出現的最高次數並初始化為0var result = ''; //命名一個變數放置結果輸入while( str != '' ){ //迴圈迭代開始,並判斷字串是否為空白oldStr = str; //將原始的字串變數賦值給新變數getStr = str.substr(0,1); //用字串的substr的方法得到第一個字元(首字母)eval("str = str.replace(/"+getStr+"/g,'')"); //詳細如補充if( oldStr.length-str.length > maxLength ) { //判斷原始的字串的長度減去替代後字串長度是否大於之前出現的最大的字串長度maxLength = oldStr.length-str.length; //兩字串長度相減得到最大的字串長度result = getStr + "=" + maxLength //返回最大的字串結果(字母、出現次數)}}alert(result) //彈出結果</script>

補充:

eval("str = str.replace(/"+getStr+"/g,'')");

可能很多人想這樣寫 str = str.replace(/getStr/g,”),可結果卻是會出錯的。為什麼呢,在這句中Regex匹配的是 getStr 字串,而不是 getStr 指向的首字母。通過 eval 方法可以避免(首先 getStr 得到指向的首字母,用字串串連 “str = str.replace(/”+getStr+”/g,”)”,最後在 eval 中執行這段代碼,即:先解釋Javascript 代碼,然後再執行它)。

由於 eval 效能不好,容易出錯,而且可讀性不好。建議將 eval(”str = str.replace(/”+getStr+”/g,”)”) 改為:

str = str.replace(new RegExp(getStr,"g"),"")
相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.