leetcode28-找出字符串中第一个匹配的下标

leetcode 28

思路

首先循环haystack,然后当当前字符和needle的首字母相同的时候截取出长度等于needle的字符串,进行比较是否相等,如果相等则说明当前index为第一个匹配的下标,如果不相等则说明不正确继续进行遍历,直到遍历完所有的都没有匹配到,则返回-1

实现

js 复制代码
var strStr = function(haystack, needle) {
    const len = needle.length;
    for(let i = 0;i < haystack.length - len + 1;i++){
        if(haystack[i] === needle[0]){
            const str = haystack.slice(i,i+len)
            if(str===needle){
                return i;
            }
        }
    }
    return -1
};
相关推荐
cpp_25015 分钟前
P8395 [CCC 2022 S1] Good Fours and Good Fives
数据结构·c++·算法·动态规划·图论·题解·洛谷
AI科技星11 分钟前
基于空间光速螺旋第一性原理的电荷本源定义与电场时空协变方程的完整推导、严格证明及全尺度数值验证
c语言·开发语言·算法·机器学习·数据挖掘
云泽80817 分钟前
蓝桥杯算法精讲:深剖分治算法及其经典应用
算法·职场和发展·蓝桥杯
志摩凛18 分钟前
范畴论——前端与计算机领域的“抽象工具箱”:该用则用,该弃则弃
算法·架构
2401_8579182920 分钟前
C++与自动驾驶系统
开发语言·c++·算法
乐分启航23 分钟前
【无标题】
深度学习·算法·目标检测·transformer·迁移学习
GfovikS0610031 分钟前
C++中的函数式编程
开发语言·c++·算法
2401_8579182932 分钟前
C++中的构建器模式
开发语言·c++·算法
穿条秋裤到处跑36 分钟前
每日一道leetcode(2026.03.25):等和矩阵分割 I
算法·leetcode·矩阵
实心儿儿44 分钟前
算法9:相同的树
算法·leetcode·职场和发展