【简单】找出字符串中第一个匹配项的下标-优快云博客

本文链接：https://blog.youkuaiyun.com/lucklymm/article/details/132355350

本文介绍如何在给定的haystack字符串中查找needle字符串的第一个匹配项下标，包括暴力解法（使用indexOf）和KMP算法的实现方法，以及两个示例来说明这两种方法的应用。

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

文章目录

题目描述
示例：
解题方法
- 1.暴力解法：
- 2.KMP算法解题：

题目描述

难度：简单

找出字符串中第一个匹配项的下标：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

示例：

示例1：

输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。

示例2：

输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

解题方法

1.暴力解法：

代码如下（示例）：

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
//    return  haystack.indexOf(needle);
const n = haystack.length,m=needle.length;
//i + m <=n 意思就是从头开始比较，例如：haystack = "001test"; needle ="tes";
// 那么就从0开始，到4结束。因为当大于索引4的时候haystack的值个数已经下雨needle。比如st !== tes;

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

2.KMP算法解题：

不会做