谈谈面试统计单词出现次数(key => value) 那点事

最新推荐文章于 2024-04-30 20:54:45 发布

weixin_34319374

最新推荐文章于 2024-04-30 20:54:45 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：https://juejin.im/post/59d443b56fb9a00a59598797

本文通过JavaScript实现统计字符串中每个字符出现的次数，并扩展到找出第一个重复字符及出现次数最多的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看到某团一个面试题
统计单词出现次数(key => value)
就唠唠这种业务上的一点东西

设置了一个字符串来测试

原题
var str = 'adaddvadsfgtrsytreewythjnmnbv'
因为要用key value 键值对来表示肯定第一想到的是对象
```
var str = 'adaddvadsfgtrsytreewythjnmnbv'
var obj = {}
for (var i= 0; i< str.length; i++) {
  obj[str[i]] = 1 || (obj[str[i]] + 1)  
}
console.log(obj)  //{a: 2, b: 2, c: 2}复制代码
```
上面其实很简单的遍历每一项 1 或者每一项每一项的数量+1

扩展1
现在找下字符串中第一个重复的字符
var str = 'adaddvadsfgtrsytreewythjnmnbv'

 var str = 'adaddvadsfgtrsytreewythjnmnbv'
 var obj = {}
 for (var i= 0; i< str.length; i++) {
    obj[str[i]] = 1 || (obj[str[i]] + 1)  
    if(obj[str[i]] == 2) {
        console.log(str[i]) //第一个重复的是a
        break;   //找到就退出
    }
 }
 console.log(obj)  //{a: 2, b: 2, c: 2}复制代码

扩展2
现在找下字符串中出现次数最多的字符
var str = 'adaddvadsfgtrsytreewythjnmnbv'

var str = 'adaddvadsfgtrsytreewythjnmnbv'
 var obj = {}
 for (var i= 0; i< str.length; i++) {
    obj[str[i]] = 1 || (obj[str[i]] + 1)  
 }
 console.log(obj)  //{a: 2, b: 2, c: 2}  这里找到 所有
 var temp_val = 1 //temp_val 标记一个初始数量
 var temp_key = str[0] //temp_key 标记初始一个字符
 for (var key in obj) {
     if (obj[key] > temp) {
        temp_key = key
        temp_val = obj[key]
     }
 }
 //这里 temp_key   temp_val  显示了 那个字符 最多复制代码

基础还有很多希望继续努力