Leetcode ---28. 实现 strStr()（数组）

28. 实现 strStr()

实现 strStr() 函数。

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

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

示例2：

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

JAVA

思路1：

1. 双指针
2. 如果主串和模式串的两字符相等，则i和j同时后移比较下一个字符
3. 如果主串和模式串的两字符不相等，就跳回去，即主串向右移动1位，同时模式串指针归零(i = i-j+1; j = 0)
4. 当所有的串匹配结束后，如果j==模式串的长度，说明完全匹配，此时模式串出现的第一个第一个位置为：i - j

class Solution {   
   public int strStr(String haystack, String needle) {        
      char[] hayArr = haystack.toCharArray();        
      char[] needArr = needle.toCharArray();        
      int i = 0; //主串(haystack)的位置        
      int j = 0; //模式串(needle)的位置        
      while (i < hayArr.length && j < needArr.length) {            
         if (hayArr[i] == needArr[j]) {
          // 当两个字符相等则比较下一个                
          i++;                
          j++;            
          } else {                
          i = i - j + 1; 
          // 一旦不匹配，i后退                
          j = 0; // j归零            
          }        
        }        
        if (j == needArr.length) { 
        //说明完全匹配            
           return i - j;        
        } else {            
           return -1;        
        }    
    }
 }