JavaScript实现LeetCode第28题： 实现strStr()

题目描述：

实现 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，也有可能是其他值，故需要额外判断。

扫描二维码关注公众号，回复： 2750710 查看本文章

该算法的时间复杂度为：O(n) 

该算法的空间复杂度为：O(1) 

相关链接：https://leetcode-cn.com/problems/implement-strstr/description/