[LeetCode]--28. Implement strStr()

杜鲁门

于 2016-10-02 14:36:39 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 爬虫 LeetCode算法分析文章标签： leetcode string 字符串找子串算法子串算法算法

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52723723

LeetCode算法分析同时被 3 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

爬虫

6 篇文章

订阅专栏

该博客介绍了LeetCode上的第28题，内容是实现strStr()函数，找到字符串haystack中子串needle的首次出现位置。文章通过分析指出了判断条件应为j == needle.length()，而非j == needle.length()-1，解释了为何for循环结束条件正确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

就是找到子串第一次出现的位置。

public int strStr(String haystack, String needle) {
        if (haystack == null || needle == null) {
            return -1;
        }

        for (int i = 0; i < haystack.length() - needle.length() +

了解本专栏