LeetCode-算法-实现strStr()

力扣题目地址：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 。
当遇到相等的字符时，两个指针同时后移，继续比较下一个，直到比较完成，或者比较失败，将指向 haystack 的指针回溯到比较之前，将指向 needle 的指针重置为零。

代码实现：

	/**
     * 滑动窗口法 实现strStr()
     * https://leetcode-cn.com/problems/implement-strstr/
     * @param haystack
     * @param needle
     * @author Geyuxuan 2020-03-21 23:05:52
     * @return int
     */
    public int strStr(String haystack, String needle) {
        char[] haystacks = haystack.toCharArray();
        char[] needles = needle.toCharArray();

        int i = 0;
        int j = 0;
        //指针要小于两字符数组的长度
        while (i<haystack.length() && j<needle.length()){
        	//字符相等，指针后移继续比较
            if(haystacks[i] == needles[j]){
                i++;
                j++;
            }
            //指针不等，i指针回溯到第一个比较字符的位置，j指针重置为0
            else{
                i = i-j+1;
                j=0;
            }
        }
        //如果j指针指向needle最后一个字符，说明比较完成
        if(j==needle.length()){
            return i-j;
        }
        return -1;
    }

不忘初心，砥砺前行。