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
};
相关推荐
疋瓞1 天前
C++_STL和数据结构《1》_STL、STL_迭代器、c++中的模版、STL_vecto、列表初始化、三个算法、链表
数据结构·c++·算法
JJJJ_iii1 天前
【左程云算法09】栈的入门题目-最小栈
java·开发语言·数据结构·算法·时间复杂度
Bear on Toilet1 天前
继承类模板:函数未在模板定义上下文中声明,只能通过实例化上下文中参数相关的查找找到
开发语言·javascript·c++·算法·继承
金融小师妹1 天前
多因子AI回归揭示通胀-就业背离,黄金价格稳态区间的时序建模
大数据·人工智能·算法
程序员东岸1 天前
C语言入门指南:字符函数和字符串函数
c语言·笔记·学习·程序人生·算法
小猪咪piggy1 天前
【算法】day2 双指针+滑动窗口
数据结构·算法·leetcode
max5006001 天前
OpenSTL PredRNNv2 模型复现与自定义数据集训练
开发语言·人工智能·python·深度学习·算法
budingxiaomoli1 天前
AVL树知识总结
数据结构·算法
jz-炸芯片的zero1 天前
【Zephyr电源与功耗专题】14_BMS电池管理算法(三重验证机制实现高精度电量估算)
单片机·物联网·算法·zephyr·bms电源管理算法
u0104058361 天前
京东返利app的分布式ID生成策略:雪花算法在订单系统中的实践
分布式·算法