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
};
相关推荐
踩坑记录几秒前
leetcode hot100 160.相交链表 easy 链表双指针
leetcode
secondyoung2 分钟前
队列原理与实现全解析
c语言·数据库·mysql·算法·队列
kuiini3 分钟前
scikit-learn 常用算法与评估方法【Plan 7】
python·算法·scikit-learn
tobias.b5 分钟前
408真题解析-2010-3-数据结构-线索二叉树
数据结构·链表·计算机考研·408真题解析
tobias.b5 分钟前
408真题解析-2010-2-数据结构-双端队列
数据结构·计算机考研·408真题解析
旭意6 分钟前
数据结构-红黑树和set
数据结构·c++·算法·蓝桥杯
宵时待雨6 分钟前
数据结构(初阶)笔记归纳7:链表OJ
c语言·开发语言·数据结构·笔记·算法·链表
充值修改昵称7 分钟前
数据结构基础:堆高效数据结构全面解析
数据结构·python·算法
2501_901147837 分钟前
组合总和IV——动态规划与高性能优化学习笔记
学习·算法·面试·职场和发展·性能优化·动态规划·求职招聘
好奇龙猫8 分钟前
【大学院-筆記試験練習:线性代数和数据结构(15)】
数据结构·线性代数