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;
    }

不忘初心，砥礪前行。