获取字符串中出现次数最多的子字符串出现的次数

最新推荐文章于 2024-10-31 10:32:58 发布

qq_44273931

最新推荐文章于 2024-10-31 10:32:58 发布

阅读量145

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44273931/article/details/100178772

版权

本文介绍了一种使用JavaScript实现的算法，该算法用于统计给定字符串中所有可能的子串出现次数，并找出出现频率最高的子串。通过遍历字符串生成所有可能的子串组合，并使用对象来记录每个子串出现的次数，最终输出最高频率。

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

function getnum(str) {
    let arr = str.split('');
    let countArr = {};
    let stuString = '';
    for (let i = 0, l = arr.length; i < l; i++) {
        for (let j = i; j < l; j++) {
            stuString = stuString + arr[j];
            if (stuString in countArr) {
                countArr[stuString]++;
            } else {
                countArr[stuString] = 1;
            }
        }
        stuString = '';
    }
    let max = 1;
    for (let prop in countArr) {
        if (max < countArr[prop]) {
            max = countArr[prop];
        }
    }
    console.log(max);
}
getnum('aabbca');