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