[LeetCode] 28. Implement strStr() java

最新推荐文章于 2021-12-20 17:10:31 发布

橙煦媛

最新推荐文章于 2021-12-20 17:10:31 发布

阅读量202

点赞数

分类专栏： LeetCode 文章标签： string java leetcode

本文链接：https://blog.csdn.net/u012937029/article/details/60745062

版权

LeetCode 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

    /**28. Implement strStr() 
     * @param haystack
     * @param needle
     * @returnint   needle是不是haystack的子串，是的话就返回这个子串
     */
    public int strStr(String haystack, String needle) {
        if (haystack == null || needle == null)
            return -1;
        if (haystack.length() < needle.length())
            return -1;
        int hlen = haystack.length();
        int nlen = needle.length();
        for (int i=0; i<=hlen-nlen; i++) {
            String str = haystack.substring(i, i+nlen);
            if (str.equals(needle)) {
                return i;
            }
        }
        return -1;
    }

每次截取等长字符串，进行比较

数据结构中关于子串的KMP算法

    public int strStr1(String haystack, String needle) {
        for (int i = 0;; i++) {
            for (int j = 0;; j++) {
                if (j == needle.length())
                    return i;
                if (i + j == haystack.length())
                    return -1;
                if (needle.charAt(j) != haystack.charAt(i + j))
                    break;
            }
        }
    }