28. 实现 strStr()

题目描述

实现 strStr() 函数。

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

示例 1:

输入: haystack = “hello”, needle = “ll”

输出: 2

示例 2:

输入: haystack = “aaaaa”, needle = “bba”

输出: -1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

class Solution {
    public int strStr(String haystack, String needle) {
        if(needle.length() == 0)
            return 0;

        int index1 = 0,index2 = 0;
        while(index1 < haystack.length()-needle.length()+1){
            while(index1 < haystack.length()-needle.length()+1 && haystack.charAt(index1) != needle.charAt(0))
                index1++;
            int tem = index1;
            while(tem < haystack.length() && index2 < needle.length() && haystack.charAt(tem) == needle.charAt(index2)){
               tem++;
               index2++; 
            }
            if(index2 == needle.length())
                return tem-index2;
            index2 = 0;
            index1++;
        }
        return -1;
    }
}