菜鸟： 实现 [strStr()] 函数。

实现 strStr() 函数。

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

示例 1:

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

示例 2:

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

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

//或者可以转为char数组，根据i和j进行下标的获取判断
private static int removeDuplicates(String haystack, String needle) {
    int a = haystack.length(),b = needle.length();
    if(b == 0){  //比较字符串是否有值，若无则没意义
        return 0;
    }
    if(a < b){  //如果比较的字符串比母字符串小，就没有比较的必要
        return -1;
    }
    for (int i = 0;i<=a-b;i++){ //减少比较次数，例如是hello和ll,比较次数是每次两个，所以需要相减一下
        int j = 0;
        for (j = 0;j < b;j++){  //比较的位数不会超过b的次数
            if(haystack.charAt(i+j) != needle.charAt(j))   //若相等，则j的值
                break;
        }
        if(j == b)    //判断这个是因为确保我母字符串里包裹这个子字符串，若不相等，则比较不成功
            return i;   //相等则返回，i为我母字符串的下标

    }
    return -1;
}