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
};
相关推荐
gumichef3 分钟前
*链表OJ
数据结构·链表
tankeven6 分钟前
动态规划专题(10):最优三角剖分问题
c++·算法·动态规划
黑眼圈子9 分钟前
动态规划问题专项练习(未编辑完成...
学习·算法·动态规划
探物 AI11 分钟前
【感知·车道线检测】UFLDv2车道线检测与车道偏离预警(LDWS)实战
人工智能·算法·目标检测·计算机视觉
菜鸟丁小真15 分钟前
LeetCode hot100 -54.螺旋矩阵
算法·leetcode·矩阵·知识点总结
如君愿19 分钟前
考研复习 Day 21 | 数据结构与算法--排序(上)
数据结构·考研·排序算法·记录考研
weixin_4684668524 分钟前
排列组合算法之隔板问题与错排公式
c++·算法·数学建模·排列组合·竞赛·错排·隔板
wsoz34 分钟前
Leetcode链表-day9
c++·算法·leetcode·链表
hnjzsyjyj1 小时前
全排列问题DFS实现执行示意图
数据结构·dfs
Lumos_7771 小时前
Linux -- 系统调用
linux·运维·算法