力扣第28题 实现strStr（）

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr
著作权归领扣网络所有。商业转载请

class Solution {
    public int strStr(String haystack, String needle) {
        //如果字符串长度为空 返回0
        if(needle.length() == 0){
            return 0;
        }
        //如果needle长度大于源字符串长度 直接返回-1
        if(needle.length() > haystack.length()){
            return -1;
        }
        for (int i = 0; i < haystack.length(); i++) {
            //设置i、j两个指针
            int j =0;
            int index = i;
            int k =i;
            while(haystack.charAt(k) == needle.charAt(j)){
                if(j == needle.length()-1){
                    return index;
                }
                if(k< haystack.length()-1) {
                    k++;
                    j++;
                }else {
                    return -1;
                }
            }
        }
        return -1;
    }
}

联系官方授权，非商业转载请注明出处。