43. 实现 strstr

leetcode 28 lintcode 13 双指针 字符串 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,你要实现 C 语言里面的 strstr 函数,这个函数接收两个字符串,你要找到第二个字符串在第一个字符串中的开始下标,如果找不到则返回 -1。

比如说,给你的两个字符串分别是:

marvel studio 和 studio

第二个字符串存在于第一个字符串中,于是你要返回它在第一个字符串中的开始下标 7。

再比如说给你的字符串是:

doctor strange 和 master

第二个字符串没有在第一个字符串中出现,因此返回 -1。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。