【leetcode】找出字符串中第一个匹配项的下标双指针

最新推荐文章于 2024-07-22 16:27:42 发布

蔓蔓的学习记录

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量389

点赞数 7

分类专栏：力扣算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/manerzi/article/details/135943992

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用双指针技巧（pre和after指针）在JavaScript中实现字符串`haystack`中的`needle`查找功能，返回匹配的起始位置或-1表示未找到。

摘要由CSDN通过智能技术生成

在这里插入图片描述

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    let pre=0,after=0;
    while(after<needle.length&&pre<haystack.length){
        if(haystack[pre+after]===needle[after]){
            after++;
        }else{
            pre++;
            after=0;
        }
    }
    return after===needle.length?pre:-1;
};