来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr

题目

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

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

示例 2:

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

说明:
当 haystack 或 needle 是空字符串时，直接返回-1。

思路

我们可以使用双指针，遍历haystack字符串，当needle的指针下标等于needle的长度减一时，说明在haystack中找到了匹配的字符串，下标即为：haystack当前位置减去needle的长度

代码

    public int strStr(String haystack, String needle) {
        if (needle.equals("") || haystack.equals("")) {
            return 0;
        }
        int haystackindex = 0;
        int needleIndex = 0;
        while (haystackindex < haystack.length() && needleIndex < needle.length()) {
            if (haystack.charAt(haystackindex) == needle.charAt(needleIndex)) {
                haystackindex ++;
                needleIndex ++;
            } else {
                haystackindex = haystackindex - needleIndex + 1;
                needleIndex = 0;
            }
        }
        if (needleIndex == needle.length()) {
            return haystackindex - needleIndex;
        } else {
            return -1;
        }
    }

结果

result