Leetcode：实现 strStr()函数

package per.leetcode.string;

/**
 * @program: IDEAproject
 * @description: 实现 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() 定义相符。
 *
 * @author: mosum
 * @create: 2019-03-24 17:17
 */
public class StrFunction {
    public int strStr(String haystack, String needle){
        int count = 0;
        int markIndex = 0;
        if (needle.length()==0){
            return 0;
        }
        for (int i = 0; i < haystack.length();i++){
            char strItem = haystack.charAt(i);
            //当父字符串的某个字符与子字符串相同时开始查找
            if (haystack.length()-i < needle.length() - count){
                return -1;
            }
            else if (haystack.length()-i >= needle.length() - count && strItem == needle.charAt(count)){
                if (count == needle.length() - 1){
                    return markIndex;
                }
                else {
                    if (count == 0){
                        markIndex = i;
                    }
                    count++;
                    continue;
                }

            }
            else {
                i = markIndex++;
                count = 0;
            }
        }
        return -1;
    }
    public int strStr2(String haystack, String needle){
        return haystack.indexOf(needle);
    }
    public static void main(String[] args){
        StrFunction strFunction = new StrFunction();
        String haystack = "hellolll", needle = "lll";
        int isFound = strFunction.strStr(haystack, needle);
        System.out.println(isFound);
    }
}