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

【leetcode】找出字符串中第一个匹配项的下标 双指针_第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;
};

双指针,pre指针用于比较从哪个位置开始,after指针用于遍历比较字符串

你可能感兴趣的:(力扣,算法,leetcode,算法,职场和发展)