/**
 * @program: LeetCode
 * @ClassName leetcode_28
 * @description: 给定一个haystack字符串和一个needle字符串
 * 在haystack字符串中找出needle字符串出现的第一个位置从）开始 如果
 * 不存在  则返回-1
 * @author: cryh
 * @create: 2021-01-28 20:28
 * @Version 1.0
 **/
public class leetcode_28 {
    public static void main(String[] arg){
        System.out.println(strStr("a","a"));
    }
    public static int strStr(String haystack, String needle) {
        /**
         * 如果needle 为空则返回0 否则继续进行下去判断
         */
        char[] a= haystack.toCharArray();
        char[] b = needle.toCharArray();
        if (needle.length()>haystack.length()){
            return -1;
        }else if (needle.length() ==0){
            return 0;
        }
        else {
            //连个for循环进行判断
            for (int i = 0; i < a.length; i++) {
                int cout = 0;
                for (int j = 0; j <b.length; j++) {
                    if (j+i>=a.length){
                        break;
                    }
                    if (b[j]==a[j+i]){
                        cout++;
                    }else {
                        break;
                    }
                }
                if (cout == b.length){
                    return i;
                }
            }

            return -1;
        }
    }
}