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
};
相关推荐
舟舟亢亢5 分钟前
算法总结——【堆、堆排序】
算法
Yvonne爱编码14 分钟前
JAVA数据结构 DAY7-二叉树
java·开发语言·数据结构
sali-tec23 分钟前
C# 基于OpenCv的视觉工作流-章35-组件连通
图像处理·人工智能·opencv·算法·计算机视觉
总斯霖29 分钟前
P15445永远在一起!题解(月赛T2)
数据结构·c++·算法·深度优先
Frostnova丶36 分钟前
LeetCode 3296. 使山区高度为零的最少秒数
算法·leetcode
会员源码网41 分钟前
抽象数据类型(ADT):理论与实践的桥梁
算法
像污秽一样1 小时前
算法设计与分析-习题4.5
数据结构·算法·排序算法·剪枝
样例过了就是过了1 小时前
LeetCode热题100 全排列
数据结构·c++·算法·leetcode·dfs
2401_898075121 小时前
分布式系统监控工具
开发语言·c++·算法
程序员夏末1 小时前
【LeetCode | 第六篇】算法笔记
笔记·算法·leetcode