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
};
相关推荐
wangluoqi1 分钟前
26.2.2练习总结
算法
2301_765703142 分钟前
C++中的工厂模式实战
开发语言·c++·算法
鱼跃鹰飞3 分钟前
Leetcode:97.交错字符串
linux·服务器·leetcode
what丶k37 分钟前
深度解析:以Kafka为例,消息队列消费幂等性的实现方案与生产实践
java·数据结构·kafka
星火开发设计41 分钟前
C++ 输入输出流:cin 与 cout 的基础用法
java·开发语言·c++·学习·算法·编程·知识
We་ct1 小时前
LeetCode 289. 生命游戏:题解+优化,从基础到原地最优
前端·算法·leetcode·矩阵·typescript
自己的九又四分之三站台1 小时前
9:MemNet记忆层使用,实现大模型对话上下文记忆
人工智能·算法·机器学习
LXS_3571 小时前
STL - 函数对象
开发语言·c++·算法
aini_lovee1 小时前
基于粒子群算法(PSO)优化BP神经网络权值与阈值的实现
神经网络·算法
老鼠只爱大米1 小时前
LeetCode经典算法面试题 #230:二叉搜索树中第K小的元素(递归法、迭代法、Morris等多种实现方案详细解析)
算法·leetcode·二叉搜索树·二叉树遍历·第k小的元素·morris遍历