28. Implement strStr()(js)
Posted mingL
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了28. Implement strStr()(js)相关的知识,希望对你有一定的参考价值。
28. Implement strStr()
Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Example 1:
Input: haystack = "hello", needle = "ll" Output: 2
Example 2:
Input: haystack = "aaaaa", needle = "bba" Output: -1
题意:实现一个函数strStr(),接收两个参数,haystack中是否存在needle子串,存在则返回needle首字符在haystack中的索引,不存在则返回-1
代码如下:
/** * @param {string} haystack * @param {string} needle * @return {number} */ var strStr = function(haystack, needle) { let hLen=haystack.length; let nLen=needle.length; let str=‘‘; for(var i=0;i<=hLen-nLen;i++){ str=haystack.slice(i,nLen+i); if( str === needle) return i; } return -1 };
以上是关于28. Implement strStr()(js)的主要内容,如果未能解决你的问题,请参考以下文章