找出第一个字符串中第一个匹配项的下标

遍历hay字符串，如果当前下标与ne第一个字符相同时，进入循环，分别遍历两个字符串进行对比

如果其中有不相同的，结束循环，进行下一次匹配，如果判断循环正常结束，说明全部相同，返回起始位置

class Solution {
    public int strStr(String haystack, String needle) {
        int haystacklen=haystack.length();
        int needlelen=needle.length();
        int tmpi=0;
        int begin=0;
        boolean f=true;
        if(haystack.equals(needle)){//如果两个字符串相等时直接返回0
            return 0;
        }
        for(int i=0;i<haystacklen;i++){
            if(haystack.charAt(i)==needle.charAt(0)){//如果找到第一个相同时
                begin=i;//记录第一个字符的起始位置
                f=true;//初始化
                tmpi=i;//作为临时索引 不能改变i的位置
                if(needlelen>haystacklen)//如果要判断的长度都已经大于被判断的，绝对是无法匹配的 之间返回-1
                {
                    return -1;
                }
                for(int j=0;j<needlelen;j++){
                    if(haystacklen-tmpi-1<needlelen-j-1){//如果判断过程中，被判断的剩余长度小于判断的剩余长度，长度已经是不相同了，肯定无法匹配，之                                                         间返回-1
                        return -1;
                    }
                    if(haystack.charAt(tmpi)!=needle.charAt(j)){//索引分别遍历，如果不相等时，就置为false
                        f=false;
                        break;
                    }
                    tmpi++;//相同时临时索引继续向下
                }
                if(f==true){//没被置为false时，说明遍历是都相等的，那就之间返回begin的初始位置
                    return begin;
                }
            }
        }
        return -1;//循环结束都没有条件成立的，代表没有匹配的，返回-1
    }
}