28. Implement strStr()

最新推荐文章于 2024-10-13 15:10:00 发布

whbing1472

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量140

点赞数

分类专栏： leetcode 文章标签： leetcode java 28

本文链接：https://blog.csdn.net/whbing1472/article/details/52836962

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

public static int strStr(String haystack, String needle) {
        if(haystack == null || needle == null) {
            return -1;
        }
        int hLen = haystack.length();
        int nLen = needle.length();
        int i=-1,j = -1;
        boolean find = false;
        if(nLen == 0) {
            return 0;
        }
        if(nLen > hLen) {
            return -1;
        }
        for(i = 0; i < hLen; i++) {
            for(j =0; j < nLen; j++) {
                if(i+j >=hLen ||(i+j < hLen && haystack.charAt(i+j) != needle.charAt(j))){
                    break;
                } 
            }
            if(j >= nLen) {
                find = true;
                break;
            }
        }
        return find?i:-1;
    }