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
};
相关推荐
leo__52025 分钟前
基于MATLAB的交互式多模型跟踪算法(IMM)实现
人工智能·算法·matlab
忆锦紫30 分钟前
图像增强算法:Gamma映射算法及MATLAB实现
开发语言·算法·matlab
t1987512841 分钟前
基于自适应Chirplet变换的雷达回波微多普勒特征提取
算法
guygg881 小时前
采用PSO算法优化PID参数,通过调用Simulink和PSO使得ITAE标准最小化
算法
老鼠只爱大米1 小时前
LeetCode算法题详解 239:滑动窗口最大值
算法·leetcode·双端队列·滑动窗口·滑动窗口最大值·单调队列
短剑重铸之日1 小时前
《7天学会Redis》Day2 - 深入Redis数据结构与底层实现
数据结构·数据库·redis·后端
mit6.8242 小时前
序列化|质数筛|tips|回文dp
算法
rgeshfgreh2 小时前
C++字符串处理:STL string终极指南
java·jvm·算法
Protein_zmm2 小时前
【算法基础】二分
算法
Lips6112 小时前
2026.1.11力扣刷题笔记
笔记·算法·leetcode