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
};
相关推荐
兩尛36 分钟前
215. 数组中的第K个最大元素
数据结构·算法·排序算法
9523637 分钟前
数据结构-堆
java·数据结构·学习·算法
吃着火锅x唱着歌41 分钟前
LeetCode 面试题 16.24.数对和
算法·leetcode·职场和发展
不会编程的小寒42 分钟前
数据结构 2.0
数据结构·算法
专注VB编程开发20年1 小时前
图片转矢量图(提取轮廓线条)Potrace:一个基于多边形的位图轮廓矢量化算法(translation)
算法·图片转矢量
while(1){yan}1 小时前
MYSQL索引的底层数据结构
数据结构·数据库·mysql
Dream it possible!1 小时前
LeetCode 面试经典 150_二叉树层次遍历_二叉树的层平均值(82_637_C++_简单)
c++·leetcode·面试·二叉树
小羊失眠啦.1 小时前
Rust核心库(core)深度解析:无依赖基石的设计与实践
数据库·算法·rust
Wenhao.1 小时前
LeetCode Hot100 每日温度
数据结构·算法·leetcode·golang
吃着火锅x唱着歌1 小时前
LeetCode 1679.K和数对的最大数目
算法·leetcode·职场和发展