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
};
相关推荐
皮皮哎哟10 分钟前
夯实基础:数据结构核心概念与线性表(顺序表&链表)C语言全解析 数据结构篇
c语言·数据结构·顺序表·单向链表·有头链表
蒟蒻的贤16 分钟前
滑动窗口策略
算法
蜡笔小马22 分钟前
8.Packing 算法
数据结构·b树
划破黑暗的第一缕曙光24 分钟前
[数据结构]:4.二叉树_堆
c语言·数据结构·二叉树·
闪电麦坤9528 分钟前
Leecode热题100:矩阵置零(矩阵)
线性代数·算法·矩阵
浅念-33 分钟前
C语言——双向链表
c语言·数据结构·c++·笔记·学习·算法·链表
轩情吖34 分钟前
数据结构-图
数据结构·c++·邻接表·邻接矩阵·最小生成树·kruskal算法·prim算法
Wh-Constelltion35 分钟前
【PQ分解法潮流计算(matlab版)】
算法·matlab
Prince-Peng1 小时前
技术架构系列 - 详解Redis
数据结构·数据库·redis·分布式·缓存·中间件·架构
只是懒得想了1 小时前
C++实现密码破解工具:从MD5暴力破解到现代哈希安全实践
c++·算法·安全·哈希算法