面试高频手撕题 | 03.统计字符串中出现频率最高的字符

一、知识点

在这个问题中，主要涉及以下知识点：

1. 字符串操作：包括字符串的遍历、查找和比较等基本操作。
2. 数据结构：可能使用哈希表（Hash Table）或字典（Dictionary）来存储字符和其出现的次数。
3. 排序算法：用于对字符出现的次数进行排序，以找到出现频率最高的字符。

二、思路分析

1. 遍历字符串，统计每个字符出现的次数。
2. 将字符及其出现的次数存储在一个数据结构中，如哈希表或字典。
3. 对字符出现的次数进行排序，找到出现频率最高的字符。
4. 输出出现频率最高的字符及其出现的次数。

三、JavaScript 解答

以下是使用 JavaScript 解决该问题的代码示例：

function findMostFrequentCharacter(str) {
    let charCount = {};
    for (let char of str) {
        if (charCount[char]) {
            charCount[char]++;
        } else {
            charCount[char] = 1;
        }
    }
    let mostFrequentChar = Object.entries(charCount).sort((a, b) => b[1] - a[1])[0][0];
    let mostFrequentCount = charCount[mostFrequentChar];
    return { char: mostFrequentChar, count: mostFrequentCount };
}

const inputString = "hello world";
const result = findMostFrequentCharacter(inputString);
console.log(result); 

在这个示例中，首先定义了一个空的哈希表 charC，用于存储字符及其出现的次数。然后，通过遍历输入的字符串，对每个字符出现的次数进行统计，并将字符及其出现的次数存储在哈希表中。接下来，使用 方法将哈希表转换为数组，并使用 方法按照字符出现次数的降序进行排序。最后，返回出现频率最高的字符及其出现的次数。