28. 实现 strStr()

解题思路：

考虑三种情况：

1.needle==null，直接返回0

2.haystack==null||haystack.length()<needle.length()，直接返回-1

3.haystack.length()>=needle.length()，可分为以下几步：

1）如果haystack和needle当前的元素相等且是needle的第一个字符，则记下此时的下标并指向两个字符串的下一个字符，如果不是needle的第一个字符，则直接指向两个字符串的下一个字符

2）如果在有相等字符的情况下，出现字符不相等的情况，则从res（上次首字符相等的位置）的下一个开始比较

3）在haystack中还没找到与needle字符相等的字符串，则在haystack继续查找

4）当i后面的长度小于needle.length()时，说明找不到，直接返回-1

class Solution {
    public int strStr(String haystack, String needle) {
        int len2=needle.length();
        //1.needle==null
        if(len2==0){
            return 0;
        }
        int len1=haystack.length();
        //2.haystack==null||haystack.length()<needle.length()
        if(len1==0||len1<len2){
            return -1;
        }
        //3.haystack.length()>=needle.length()
        int res=-1;
        int i=0,j=0;
        while(i<len1&&j<len2){
            //1）如果haystack和needle当前的元素相等且是needle的第一个字符，则记下此时的下标
            //如果不是needle的第一个字符，则直接比较两个字符串的下一个字符
            if(haystack.charAt(i)==needle.charAt(j)){
                if(res==-1){
                    res=i;
                }
                i++;
                j++; 
            }
            //2）如果在有相等字符的情况下，出现字符不相等的情况，则从res（上次首字符相等的位置）的下一个开始比较
            else if(res>-1&&
            haystack.charAt(i)!=needle.charAt(j)){
                i=res+1;
                j=0;
                res=-1;
            }
            //3）在haystack中还没找到与needle字符相等的字符串，则在haystack继续查找
            else{
                i++;
            }
            //4）当i后面的长度小于needle.length()时，说明找不到，直接返回-1
            if(len1-i<len2&&res==-1) {
            	return -1;
            }
        }
        return res;
    }
}