递归实现indexof 实现 strStr()

最新推荐文章于 2025-08-04 08:05:04 发布

原创最新推荐文章于 2025-08-04 08:05:04 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#node.js

该博客探讨了一种JavaScript中实现字符串查找的算法，包括边界条件处理和递归处理。主要涉及字符串切片、比较和递归函数的应用。文章通过代码示例解释了如何在haystack中查找needle并返回其位置，如果没有找到则返回-1。

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

var strStr = function (haystack, needle) {

    if (needle === '') {
        return 0
    }

    if (haystack === '' && needle !== '') {
        return -1
    }


    if (haystack === '' && needle === '') {
        return 0
    }
    let result = []

    for (let i = 0; i < haystack.length; i++) {
        const arr = [0, 0]

        if (haystack[i] === needle[0]) {
            let tmpStr = haystack.slice(i)
            if (tmpStr.length >= needle.length) {
                result.push(handle(haystack.slice(i), needle, arr, i))
            }
        } else {
            result.push(-1)
        }

    }
    const out = []
    for (const e of result) {
        if (e > -1) {
            out.push(e)
        }
    }
    if (out.length === 0) {
        return -1
    }
    return Math.min(...out)
};
function handle(haystack, needle, arr, index) {
    if (arr[0] === haystack.length && arr[1] !== needle.length) {
        return -1
    }

    if (arr[1] === needle.length) {

        return arr[0] - arr[1] + index
    }

    const i = arr[0]
    const j = arr[1]

    if (haystack[i] === needle[j]) {
        arr[1]++
    }
    if (haystack[i] !== needle[j]) {
        arr[1] = 0
    }

    arr[0]++

    return handle(haystack, needle, arr, index)
}

// console.log(strStr("hello", "ll"));
console.log(strStr("a", "a"));