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

服务器托管网

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

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

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net