目录 js函数手写(一) js函数手写(二) 40.字符串查找 > 请使用最基本的遍历来实现判断字符串 a 是否被包含在字符串 b 中，并返回第一次出现的位置（找不到返回 -1）。 暴力解 思路及算法 我们可以让字符串 needle 与字符串 haystack 的所有长度为 m 的子串均匹配一次。 为了减少不必要的匹配，我们每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果当前子串匹配成功，我们返回当前子串的开始位置即可。如果所有子串都匹配失败，则返回 -1。 时间复杂度：O(n×m)，其中 nn 是字符串 haystack 的长度，m 是字符串 needle 的长度。最坏...