装出字符串中国第一个匹配项的下标

不停留

于 2025-01-28 09:30:29 发布

阅读量223

点赞数 2

文章标签： javascript 开发语言 ecmascript 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42277454/article/details/145385900

版权

hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！

在这里插入图片描述

function strStr(haystack, needle) {
    return haystack.indexOf(needle);
}

// 测试示例
const haystack = "sadbutsad";
const needle = "sad";
console.log(strStr(haystack, needle));

function strStr(haystack, needle) {
    const n = haystack.length;
    const m = needle.length;

    for (let i = 0; i <= n - m; i++) {
        let j;
        for (j = 0; j < m; j++) {
            if (haystack[i + j]!== needle[j]) {
                break;
            }
        }
        if (j === m) {
            return i;
        }
    }
    return -1;
}

// 测试示例
const haystack = "sadbutsad";
const needle = "sad";
console.log(strStr(haystack, needle));