JS实现---查找字符串中子串的个数

JS子串查找算法

最新推荐文章于 2024-02-04 16:20:58 发布

原创最新推荐文章于 2024-02-04 16:20:58 发布 · 2.5k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript #字符串 #数据结构

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的子串查找算法，该算法能够有效地在父字符串中查找子字符串出现的次数。通过遍历和比较，算法确保了准确性，并提供了具体的示例代码和运行结果。

var getStrNumInParentStr = function(parentStr, childStr) {
    if (typeof(parentStr) !== "string" || typeof(childStr) !== "string") {
        return 0;
    }

    if (parentStr.length < childStr.length) {
        return 0;
    }

    let nNum = 0;
    for (let i = 0; i < parentStr.length; i++) {
        let bOkFlag = true;
        let k = i;
        for (let n = 0; n < childStr.length; k++, n++) {
            if (parentStr[k] !== childStr[n]) {
                bOkFlag = false;
                break;
            }
        }

        if (bOkFlag) {
            nNum++;
        }
    }

    return nNum;
}

console.log(findStrNumInParentStr("abcaabcaaaca", "ca"));

输出3