leetcode跳动问题-Implement-strStr:实现strStr()。返回`haystack`中第一次出现`need...

leetcode跳动问题实现 strStr() 实现strStr() 。 返回 haystack 中第一次出现 Needle 的索引，如果needle不是haystack一部分，则返回-1 。 澄清： 当needle为空字符串时，我们应该返回什么？ 这是面试时要问的一个很好的问题。 为了解决这个问题，当needle为空字符串时，我们将返回0。 这与 C 的strstr()和 Java 的indexOf() 。 解决方案 1：自上而下的迭代方法 strStr.js的解决方案使用自上而下的迭代方法，击败了之前所有 Leetcode 提交的 95%。 解决方案 2：自顶向下迭代方法（Fail Fast） strStr-fail-fast.js的解决方案，也使用了自顶向下的迭代方法，但被设计为在遇到边缘情况时快速下降。 这提高了性能，几乎 100% 击败了之前所有的 Leetcode 提交。 示例 1： Input: haystack = "hello", needle = "ll" Output: 2 示例 2： Input: haystack = "aaaaa", needle = "bb