Java实现strStr()

题目简介

strStr()介绍
实现 strStr()
返回蕴含在 haystack 中的 needle 的第一个字符的索引，如果 needle 不是 haystack 的一部分则返回 -1

解题思路

取两个字符串的长度，l1,l2
判断前者不小于后者，且后者不等于0，
取长度的差，循环遍历，
在haystack中取l2长度的字符，判断是否等于needle
有则返回

代码实现

    public class StrStr {
    public int  strStr(String haystack,String needle) {
        int l1=haystack.length(),l2=needle.length();
        if(l1<l2) {
            return -1;
        }else if(l2==0) {
            return 0;
        }
        int threshold=l1-l2;
        for(int i=0; i<=threshold;i++) {
            if(haystack.substring(i,i+l2).equals(needle)) {
                return i;
            }
        }
        return -1;
    }
}

执行时间：5ms