使用 JavaScript 查找数组中出现频率最高的单词

Z时代
2024-01-10
分类：综合

问题

我们需要编写一个 JavaScript 函数，它接受一个由英文小写字母组成的字符串数组 arr 作为第一个参数。我们函数的第二个参数是一个数字 num（num < arr 的长度）。

我们的函数应该返回数组 arr 中出现频率最高的 num 个元素。

答案应按频率从高到低排序。如果两个词具有相同的频率，则首先出现字母顺序较低的词。

例如，如果函数的输入是

输入

const arr = ["the", "day", "is", "sunny", "the", "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));