leetcode 28. Find the Index of the First Occurrence in a String（找到字符串第一次出现的下标）

最新推荐文章于 2025-03-21 16:27:33 发布

蓝羽飞鸟

最新推荐文章于 2025-03-21 16:27:33 发布

阅读量212

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/level_code/article/details/129313657

版权

leetcode 专栏收录该内容

490 篇文章

订阅专栏

该代码实现了一个方法，用于在给定的字符串haystack中查找字符串needle首次出现的下标。首先，通过比较两字符串的长度判断是否可能包含，然后遍历haystack，检查每个位置开始的substring是否等于needle，找到则返回下标，否则返回-1。

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

在这里插入图片描述

两个字符串haystack和needle, 返回needle第一次出现在haystack中的下标，
如果needle不是haystack的一部分，返回-1.

思路：

可以把问题 needle是不是haystack的一部分转换为 needle和haystack的substring是否相等。

一般比较两个字符串是否相等，会先比较长度。

如果needle的长度 > haystack的长度，那必然不是它的一部分，直接返回-1.
如果长度相等，只需比较两字符串是否相等即可。

剩下的只需要解决needle长度 < haystack长度，
那就好办了，遍历haystack的下标 i, 每次取substring(i , i + needle长度）和 needle比较，看是否相等，
一旦相等，返回 i.
i 只需要遍历到haystack长度 - needle长度即可。

    public int strStr(String haystack, String needle) {
        int hlen = haystack.length();
        int nlen = needle.length();

        if(nlen > hlen) return -1;
        if(hlen == nlen) {
            if(haystack.equals(needle)) return 0;
            else return -1;
        }
        
        for(int i = 0; i <= hlen-nlen; i++) {

            if(haystack.charAt(i) == needle.charAt(0) &&
                haystack.substring(i,i+nlen).equals(needle)) 
                return i;
            
        }
        return -1;
    }