使用 JavaScript 查找数组中出现频率最高的单词
javascriptweb developmentfront end technology
问题
我们需要编写一个 JavaScript 函数，该函数将一个由英文小写字母组成的字符串数组 arr 作为第一个参数。我们函数的第二个参数是一个数字 num (num < length of arr)。
我们的函数应该返回数组 arr 中出现频率最高的元素 num。
答案应按频率从高到低排序。如果两个单词的频率相同，则字母顺序较低的单词排在前面。
例如，如果函数的输入是
输入
const arr = ["the", "day", "is", "sunny", "the", "the", "sunny", "is", "is"]; const num = 4;
输出
const output = ["the", "is", "sunny", "day"];
输出说明
"the"、"is"、"sunny" 和 "day" 是出现频率最高的四个词，
出现次数分别为 4、3、2 和 1。
示例
以下是代码 −
const arr = ["the", "day", "is", "sunny", "the", "the", "the", "sunny", "is", "is"];
const num = 4;
const mostFrequent = (arr = [], num = 1) => {
const map = {};
let keys = [];
for (let i = 0; i < arr.length; i++) {
if (map[arr[i]]) {
map[arr[i]]++;
} else {
map[arr[i]] = 1;
}
}
for (let i in map) {
keys.push(i);
}
keys = keys.sort((a, b) => {
if (map[a] === map[b]) {
if (a > b) {
return 1;
} else {
return -1;
}
}
else {
return map[b] - map[a];
}
})
.slice(0, num);
return keys;
};
console.log(mostFrequent(arr, num));
输出
[ 'the', 'is', 'sunny', 'day' ]
