leetcode 28

原创于 2017-04-24 14:47:09 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

练习专栏收录该内容

6 篇文章

订阅专栏

本文详细解析了如何实现strStr()函数，该函数用于查找子串在父串中的首次出现位置。文章提供了完整的Java代码示例，并针对不同情况进行了讨论，包括子串长度大于、等于或小于父串长度时的处理方式。

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

leetcode 28. Implement strStr()

题目：实现strStr()
strStr()函数是求解子串在父串中第一次出现的位置，否则返回-1；
测试用例设计：

子串长度>父串长度，返回-1；
子串长度=父串长度，如果相同，返回0，否则返回-1；（包含特殊情况，父串子串均为空串）
子串长度<父串长度
- 子串不包含在父串中，返回-1；
- 子串包含在父串中，返回第一次出现的位置；

代码如下：

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