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
};
相关推荐
abant22 分钟前
leetcode 114 二叉树变链表
算法·leetcode·链表
tankeven4 分钟前
HJ165 小红的优惠券
c++·算法
先积累问题,再逐次解决21 分钟前
快速幂优美算法
算法
XiYang-DING42 分钟前
【LeetCode】 225.用队列实现栈
算法·leetcode·职场和发展
花月C1 小时前
线性动态规划(Linear DP)
算法·动态规划·代理模式
派大星~课堂1 小时前
【力扣-148. 排序链表】Python笔记
python·leetcode·链表
hetao17338372 小时前
2025-03-24~04-06 hetao1733837 的刷题记录
c++·算法
小白菜又菜2 小时前
Leetcode 657. Robot Return to Origin
python·leetcode·职场和发展
_深海凉_2 小时前
LeetCode热题100-环形链表
算法·leetcode·链表