这是我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战
前言
js每日算法题，今天继续来一道字符串处理的相关题目，也就是c语言和java语言中的strStr()方法，下面来一起看一看题目描述
题目描述
实现 strStr() 函数。
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
说明：
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
示例 1：
输入：haystack = "hello", needle = "ll"
输出：2
示例 2：
输入：haystack = "aaaaa", needle = "bba"
输出：-1
示例 3：
输入：haystack = "", needle = ""
输出：0
解题思路
- 本题的主要要求可以概括为判断字符串一中是否含有字符串二，如果含有则输出字符串所在的位置的首字母的下标，如果不含有就返回-1
- 还有一点要注意的就是如果第二个字符串是空字符串要返回0
- 这一题可以直接找出字符串一中所有和字符二长度相等的子串，然后拿子串和字符串二进行比较，如果相等则说明符合要求，输出子串的首字符下标即可，如果循环结束还没有return，那就return出-1即可，下面上代码部分
/**
* @param {string} haystack
* @param {string} needle
* @return {number}
*/
var strStr = function(haystack, needle) {
const n = haystack.length, m = needle.length;
for (let i = 0; i + m <= n; i++) {//这里i+m<=n的原因是只有这么多长度相等的子串
let flag = true;//用来标记子串是否和needle字符串相等，如果判断过程中发现不相等直接结束本次循环，如果相等的话就直接return当前的i值，for循环结束
for (let j = 0; j < m; j++) {
if (haystack[i + j] != needle[j]) {
flag = false;
break;
}
}
if (flag) {
return i;
}
}
return -1;
};
总结
本题是一道非常有用的字符串处理题目，上面所讲方法可以得到正确的结果，但效率不是很高，因为用了双层for循环，时间和空间复杂度都有优化的空间，这题还可以用kmp算法来解题，但我不会用kmp，emmm..... 等我看看kmp算法怎么用再来补上这个解法，继续学习，gogogo！！！！
