查找字符串中出现次数最多的单词
var str = "aabkxhsssseee";
function longest(str) {
let m = {};
for (let i = 0; i < str.length; i++) {
let c = str.charAt(i);
m[c] = m[c] ? m[c] + 1 : 1
}
let max = 'a'
for (let i in m) {
max = m[i] > m[max] ? i : max
}
return max
}
console.log(longest(str))
刚开始拿到题目，我习惯性的想到了 filter，find 这些 ，用简单的性能测试函数看了一下，大概是命令式的3倍性能开销，由于JavaScript数组性能相对较低，也借鉴了使用对象标记的方式，然后用 基础的 for in 运算符 找到结果。
function testFn(fn, param) {
var start = new Date().getTime();
for (let i = 0; i < 100000; i++) {
fn(param);
}
var end = new Date().getTime();
console.log(fn.name + "耗时：" + (end - start) + "毫秒"); //IE不支持fn.name
}
后来是觉得这个函数测的不准确，搜了一下果然是有更准确的方法。。。同时又仔细想了一下，觉得这个阶段暂时没有时间和必要去搞得太深入。 网上搜到算法的，先自己实现一下，然后和人家的对比对比，心里有点B数就行????。。 。。。
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/1064/viewspace-2822956/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
