如何在Javascript中高效查找一个字符串，出现次数最多的字符？

最新推荐文章于 2024-07-14 13:59:20 发布

原创最新推荐文章于 2024-07-14 13:59:20 发布 · 718 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #function #c #语言

javascript 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种处理长字符串中高频字符的方法，包括使用哈希计数统计和String.split实现，适用于字符串长度大于100000且可能包含中文的情况。

1、不允许简单的循环查找；
2、字符串长度大于100000；
3、字符串中可能会有中文；
4、可以使用语言内置函数；

1. 采用hash计数统计：

function find(str) {
    var hash = {}, max = 0, c;
    var length = str.length;
    for(var i = 0; i < length; i++){
    var char = str.charAt(i);
    if(hash.hasOwnProperty(char)){
    var count = hash[char];
    }else {
    count = 0;
    }
    hash[char] = ++count;
    if(count > max) {
    max = count;
    c = char;
    }
    }
    return {"max":max, "char":c};
    }
    alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["char"]);

2. 用String.split实现：

function find(str) {
    var max = 0, c;
    while(str) {
    var char = str.charAt(0);
    var a = str.split(char);
    var count = str.length - (str = a.join("")).length;
    if(count > max) {
    max = count;
    c = char;
    }
    }
    return {"max":max, "char":c};
    }
    alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["char"]);