28. 实现strStr()

最新推荐文章于 2025-07-11 19:56:31 发布

weixin_42177413

最新推荐文章于 2025-07-11 19:56:31 发布

阅读量141

点赞数

分类专栏： LeetCode

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了strStr()函数的实现原理，通过具体代码示例，详细讲解了如何在haystack字符串中查找needle字符串首次出现的位置。若未找到，函数将返回-1。

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

实现 strStr() 函数。

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

class Solution {
    public int strStr(String h, String n) {
        for(int i = 0; i <= h.length() - n.length(); i++){
            for(int j = 0; ;j++){
                if(j == n.length()) return i;
                if(h.charAt(i+j) != n.charAt(j)) break;
            }
        }
        return -1;
    }
}