``` 实现 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() 定义相符。 ``` 主要是采用滑动匹配的方法，假设haystack的长度为m，needle的长度为n，需要循环的次数就为 m-n+1 次，再通过 equals()方法判断haystack截取出来的字符与needle是否一致，如果是一致的就返回当前的下标。  ``` public class ImplementstrStr { /** * 滑动匹配 * @param haystack * @param needle * @return */ public static int strStr(String haystack, String needle) { int nlen = needle.length(); int n = haystack.length() - nlen + 1; for (int i = 0; i < n; i++) { if (haystack.substring(i, nlen + i).equals(needle)) { return i; } } return -1; } public static void main(String[] args) { // String haystack = "mississippi"; // String needle = "issip"; String haystack = "hello"; String needle = "ll"; System.out.println(strStr(haystack, needle)); } } ```