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

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 440 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

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

在这里插入图片描述

/**
 * @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;
};