美文网首页
统计字符串里出现出现频率最多的字符

统计字符串里出现出现频率最多的字符

作者: Sketch | 来源:发表于2017-10-31 20:05 被阅读18次
    function getMostFreq(str) {
      var dict = {};
      var max = 0;
      var maxCh;
      for (var i = 0; i < str.length; i++) {
        var ch = str[i];
        if (dict[ch] === undefined) {
          dict[ch] = 1;
        } else {
          dict[ch]++;
        }
        if (dict[ch] > max) {
          max = dict[ch];
          maxCh = str[i];
        }
      }
      return { index: max, ch: maxCh };
    }
    
    var str = 'hjhghhhhooowoldhh';
    console.log(getMostFreq(str)); //  { index: 8, ch: 'h' }
    

    相关文章

      网友评论

          本文标题:统计字符串里出现出现频率最多的字符

          本文链接:https://www.haomeiwen.com/subject/vahipxtx.html