LeetCode 28. 实现 strStr()

​

算法，从承认自己是一个菜鸟开始！

话不多说，让我们继续我们的算法之旅。

一、28. 实现 strStr()

题目介绍：

实现 strStr() 函数。

给你两个字符串 ​​haystack​​​ 和 ​​needle​​​ ，请你在 ​​haystack​​​ 字符串中找出 ​​needle​​ 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。

说明：

当 needle 是空字符串时，我们应当返回什么值呢？这里我们默认选择返回0。

我们来举例说明下，算法需要实现的效果： 示例1：

输入： haystack = "javascript", needle = "sc"
输出： 4

示例2：

输入： haystack = "ccccc", needle = "bbc"
输出： -1

解题分析

非常简单的思路，依次遍历字符串​​haystack​​​，从头开始与​​needle​​字符进行比较，每次都是