代码之家 › 专栏 › 技术社区 › BeckiD

采访javascript foreach

big-o javascript

BeckiD · 技术社区 · 8 年前

Q: 编写一个名为countLetters的函数,该函数接受一个字符串,并根据字母在字符串中出现的次数返回值。嗨,有没有更有效的方法来解决这个问题?

O(n)解决方案,如何使其成为O(log n)

function countLetters(str){
    var splitArr = str.toLowerCase().split("");
    var obj = {};
    var letters = "abcdefghijklmnopqrstuvwxez";
  
    splitArr.forEach((letter)=>{
        if(letters.includes(letter)){
            if(letter in obj){
                obj[letter]++;
            } else{
                obj[letter] = 1;
               
            }
        }
    });
    return obj;
}
console.log(countLetters('Ellie'))

1 回复 | 直到 8 年前

fubar 8 年前

这不是 O(log n) 因为考虑到眼前的问题,这是不可能实现的。然而,我确实认为这是一个更简洁的问题解决方案。

function countLetters(str){
  var letters = str.toLowerCase().replace(/[^a-z]/g, '').split('');
  
  return letters.reduce(function (counts, letter) {
    counts[letter] = (counts[letter] || 0) + 1;
    return counts;
  }, {});
}

console.log(countLetters('Hello World!'));

推荐文章

code-geek · Jquery根据单选按钮选择隐藏或显示文本字段

1 年前

Niobos · 如何/是否有方法使通用算法函数同时与同步和异步函数一起工作?

1 年前

Alex · 在轻量级中同时解构和不解构变量

1 年前

Ângelo Rigo · ReactJS映射:如何迭代[关闭]

1 年前

bairog · 从按属性筛选的对象数组字典中创建值数组

1 年前

KaiMcKiernan · 基于Math.random()的函数在另一个函数内不起作用[关闭]

1 年前

David Jeong · 浏览器不会为浏览器自动添加的某些标头发送CORS预检请求吗?

1 年前

user29519291 · 为不同的变量创建一个带有可重用Click函数的简单菜单

1 年前

user3472810 · Angular@Output/EventEmitter返回undefined

1 年前

lokiuucx · JS对象属性返回未定义,尽管对象属性应该有值

1 年前