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
2021-06-30 13:09:41
2KB
系统开源
1