题目描述：
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
示例1：
输入: haystack = "hello", needle = "ll" 输出: 2
示例2：
输入: haystack = "aaaaa", needle = "bba" 输出: -1
说明：
当 needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle是空字符串时我们应当返回 0 。这与C语言的 strstr()以及 Java的 indexOf()定义相符。
题目难度：简单
分析：
题目让我们找给定字符串在另一个字符串中第一次出现的位置，当然在java中可以直接调用indexOf()方法，但是这样就没意思了，是不是？其实简单难度的题目不要想的太复杂了，看见评论区都是很长的代码去实现KMP算法，没必要，在这里我直接用双指针就可以解决问题。让双指针保持恒定的间隔，然后再去截取字符串haystack，这样只要把haystack和needle对比，如果相等那么就找到了第一次出现的位置，如果不等，右移两个指针继续判断下一次。
代码如下：
class Solution { public int strStr(String haystack, String needle) { // 由题意可知，空字符串返回0 if ("".equals(needle)) { return 0; } // 定义两个指针，左指针指向0，右指针指向间隔needle长度的位置 int i = 0, j = needle.length(); while (j <= haystack.length()) { // 如果needle等于haystack根据两个指针截取的字符串的话，就说明找到了位置 if (needle.equals(haystack.substring(i++, j++))) { return i - 1; } } return -1; } }
总结：
时间复杂度为O(n−m+1)，n为haystack的长度，m为needle的长度，需要遍历字符串。
