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 小时前
推荐系统学习笔记 | PyTorch学习笔记
pytorch·笔记·python·学习·算法
夏鹏今天学习了吗1 小时前
【LeetCode热题100(83/100)】最长递增子序列
算法·leetcode·职场和发展
情缘晓梦.2 小时前
C语言指针进阶
java·开发语言·算法
北邮刘老师2 小时前
智能体治理:人工智能时代信息化系统的全新挑战与课题
大数据·人工智能·算法·机器学习·智能体互联网
AlenTech3 小时前
155. 最小栈 - 力扣(LeetCode)
算法·leetcode·职场和发展
mit6.8243 小时前
正反两次扫描|单调性cut
算法
Yzzz-F3 小时前
牛客小白月赛127 E
算法
大锦终3 小时前
递归回溯综合练习
c++·算法·深度优先
Keep__Fighting4 小时前
【神经网络的训练策略选取】
人工智能·深度学习·神经网络·算法
晚风吹长发4 小时前
初步了解Linux中的动静态库及其制作和使用
linux·运维·服务器·数据结构·c++·后端·算法