【LeetCode】strStr 实现 strStr()（JAVA）

最新推荐文章于 2022-03-05 18:23:50 发布

黄焖几米饭

最新推荐文章于 2022-03-05 18:23:50 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java 文章标签：字符串 leetcode java 算法

本文链接：https://blog.csdn.net/qq_40770186/article/details/109715543

Java 同时被 2 个专栏收录

20 篇文章

订阅专栏

LeetCode

14 篇文章

订阅专栏

本文详细介绍了如何在Java中实现strStr()函数，包括处理needle为空、长度不等和实际匹配的情况，并通过代码示例展示了如何找到needle在haystack中的第一个出现位置。重点讨论了特殊情况如needle为空字符串时的处理方式。

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

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = “hello”, needle = “ll”
输出: 2
示例 2:

输入: haystack = “aaaaa”, needle = “bba”
输出: -1
说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

public class strStr {
    public static void main(String[] args) {
        String haystack = "hello";
        String needle = "ll";
        System.out.println(strStr(haystack,needle));
    }

    public static int strStr(String haystack, String needle){
        int lenN = needle.length();
        int lenH = haystack.length();
        //needle为空返回0
        if(lenN == 0) return 0;
        //needle长度大于haystack 返回-1
        if(lenH < lenN) return -1;
        //needle长度等于haystack 判断后返回
        if(lenH == lenN) return needle.equals(haystack) ? 0 : -1;
        //needle比对返回i
        for(int i = 0; i < lenH - lenN + 1; i++){
            if(haystack.substring(i, i + lenN).equals(needle)) return i;
        }
        //其他结果返回-1
        return -1;
    }
}