LeetCode力扣 28. 实现 strStr() Implement strStr() 题解代码 JavaScript

问题 ​​https://leetcode-cn.com/problems/implement-strstr/​​

练习使用JavaScript解答

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    return haystack.indexOf(needle);
};

题目是让实现，直接用库好像不太合适？

再改一下：

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    var len1 = haystack.length, len2 = needle.length;
    var i,j;
    for(i=0; (len1-i)>=len2; ++i)
        if(haystack.substr(i,len2) == needle)
            return i;
    return -1;
};