📜  最高频率字符 (1)

📅  最后修改于: 2023-12-03 15:10:38.014000             🧑  作者: Mango

最高频率字符

在字符串中,如果一个字符出现的次数最多,则被称为最高频率字符。在本文中,我们将了解如何找到一个字符串中的最高频率字符及其出现次数的 JavaScript 程序。

解法
  • 创建一个对象freqCount,其中存储字符的出现次数。
let freqCount = {};
  • 遍历字符串,对每个字符更新freqCount中的出现次数。
for (let i = 0; i < str.length; i++) {
  if (freqCount.hasOwnProperty(str[i])) {
    freqCount[str[i]]++;
  } else {
    freqCount[str[i]] = 1;
  }
}
  • 找到freqCount中最高频率的字符及其出现次数。
let maxChar;
let maxCount = 0;

for (let char in freqCount) {
  if (freqCount[char] > maxCount) {
    maxChar = char;
    maxCount = freqCount[char];
  }
}
  • 返回最高频率字符及其出现次数。
return `${maxChar} 出现了 ${maxCount} 次`;
完整代码
function highestFrequency(str) {
  let freqCount = {};

  for (let i = 0; i < str.length; i++) {
    if (freqCount.hasOwnProperty(str[i])) {
      freqCount[str[i]]++;
    } else {
      freqCount[str[i]] = 1;
    }
  }

  let maxChar;
  let maxCount = 0;

  for (let char in freqCount) {
    if (freqCount[char] > maxCount) {
      maxChar = char;
      maxCount = freqCount[char];
    }
  }

  return `${maxChar} 出现了 ${maxCount} 次`;
}
测试例子
console.log(highestFrequency("hello world")); //l 出现了 3 次

以上就是寻找字符串中最高频率字符的解法及其 JavaScript 程序实现。