【leetcode】28. Implement strStr()

1. 第一种，javascript原生态函数,108ms

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

1. 第二种，朴素字符串匹配,108ms

/** * @param {string} haystack * @param {string} needle * @return {number} */var strStr = function(haystack, needle) {    var m = haystack.length;    var n = needle.length;    for(var i=0;i< m-n+1;i++){        for(var j=0;j<n;j++){            if(haystack[i+j]!==needle[j]){                break;            }        }        if(j===n){            return i;        }    }    return -1;};

3.第三种。