LeetCode 28题实现strStr() -- JavaScript LeetCode

题目描述：
实现 strStr( ) 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。
示例 :

输入: haystack = "hello", needle = "ll" 输出: 2

输入: haystack = "aaaaa", needle = "bba" 输出: -1

方法分析：
该题十分简单，直接调用 indexOf 方法即可。当然，我们可以在此基础上判断一下 needle 是否为空，如果为空，则返回0.
要查看 indexOf 方法的使用，请查看
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/String/indexOf 。
代码实现：

var strStr = function(haystack, needle) { //判断查询字符串是否为空 if (!needle) { return 0; } //调用indexOf函数返回子串的位置 return haystack.indexOf(needle); };

代码解析：
代码本身很简单，只是我们最好考虑一下子串为空的情况；在不同的场景下，我们可能期望其返回不同的结果，可能为 -1 ，可能为0，也有可能是其他值，故需要额外判断。
【LeetCode 28题实现strStr() -- JavaScript】该算法的时间复杂度为：O(n)
相关链接：https://leetcode-cn.com/problems/implement-strstr/description/