0
点赞
收藏
分享

微信扫一扫

如何查找一篇文章中出现次数最多的单词?

戴老师成长记录仪 2022-04-03 阅读 35

一、写在前面
思路:应该首先将文章转化为小写,并且将文章按照空格进行分割。使用map数据结构,保存每一个存在的值,最后进行循环遍历取出最大值即可。
二、手写

function findMaxFrequency(article) {
  if (!article) return
  article = article.toLowerCase()
  let arr = article.split(' ').map(item => item.trim()).filter(item => item.length)
  let map = new Map()
  arr.forEach(item => {
    if (map.has(item)) {
      map.set(item, map.get(item) + 1)
    } else {
      map.set(item, 1)
    }
  })
  let item = {
    key: '',
    value: 0
  }
  map.forEach((value, key) => value > item.value && (item.key = key, item.value = value))
  return item
}

举报

相关推荐

0 条评论