leetcode28 strStr()

二哥带你学编程

于 2019-03-27 23:12:11 发布

阅读量159

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43434223/article/details/88858132

版权

41 篇文章 ¥9.90 ¥99.00

订阅专栏

本文分享了作者在解决LeetCode第28题strStr()时遇到的陷阱，由于忽视了一个关键条件——当needle为空时返回0，导致错误。作者采用了一种直接但效率不高的暴力解法，先比较两个字符串长度，然后遍历较长的字符串，寻找匹配。虽然方法简单，但后续计划进行优化。

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

被这题演了！！！
少看了一个条件啊啊啊啊啊啊啊，题目是这样的

实现 strStr() 函数。

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

示例 1:

输入: haystack = "hello", needle

了解本专栏