原题出处：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnr003/

解法一：

public int strStr(String haystack, String needle) {
     return haystack.indexOf(needle);
}

思路：java官方api，直接使用，不解释

解法二：

 public int strStr(String haystack, String needle) {
        int length = needle.length();
        int total = haystack.length() - length + 1;
        for (int i = 0; i < total; i++) {
            if (haystack.subSequence(i,i+length).equals(needle)) {
                return i;
            }
        }
        return -1;
    }

思路：不断使用字符串的切割，遍历需要查找的字符串，每次遍历比较字符串的，相等就返回当前遍历的索引下标，不相等就将字符串添加一位后再次比较。