JavaScript 实现 strStr() 函数。

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2
示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1
说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符

 

思路：

 第一反应 是用循环对比。。

然后做着就变形了

先上代码

let ha = "hello"
let ne = "ll"
var strStr = function(haystack, needle) {
		    if(needle == 'undefined' || !needle || !/[^\s]/.test(needle)) return 0
			if(haystack.length< needle.length) return -1
			if(haystack == needle) return 0
			let data = 0;
		    for(let i = 0; i<haystack.length;i++ ){
				if(haystack[i] == needle[0]){
					if(haystack.substr(i, needle.length) == needle){
						data = i
						return i
					}
				}
			}
			if(data == 0) return -1 
};
console.log(strStr(ha,ne))

1、先判断了 空字符串    if(haystack.length< needle.length) return -1 

2、if(haystack == needle) return 0  这个  这个是leetCode 提交的时候测试出来的  纯粹是满足我的功能

3、申明了个变量data   这个变量呢  本来是准备 存储haystack 里面有多少个字符符合needle  没有仔细审题。。  最后也用上了 对比以后有直接返回i  但是没有的时候呢 所以就给这个变量data赋了值

4、substr() 方法可在字符串中抽取从 start 下标开始的指定数目的字符。 就是截取字符串

总结 就是 利用substr() 方法截取字符串 进行对比 肯定有优化的地方   

 就不贴官方的答案了 此时此刻没有时间去理解官方的了.....晚安.....