代码随想录算法训练营第九天 |28.实现 strStr()， 459.重复的子字符串

向右看齐 2024-04-23 03:57 77阅读 0赞

#### 28.[找出字符串中第一个匹配项的下标][Link 1] ####

1、题目链接：[力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台][Link 1]

2、文章讲解：[代码随想录][Link 2]

3、视频讲解： [代码随想录算法公开课 | 最强算法公开课 | 代码随想录][_ _ _]

4、题目：

实现 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() 定义相符。

#### 459.**重复的子字符串** ####

1、题目链接：[力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台][LeetCode_ -]

2、文章讲解：[代码随想录][Link 3]

3、视频讲解：

[字符串这么玩，可有点难度！ | LeetCode：459.重复的子字符串\_哔哩哔哩\_bilibili][_ LeetCode_459._bilibili]

4、题目：

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

*  输入: "abab"
 *  输出: True
 *  解释: 可由子字符串 "ab" 重复两次构成。

示例 2:

*  输入: "aba"
 *  输出: False

示例 3:

*  输入: "abcabcabcabc"
 *  输出: True
 *  解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

#### 字符串总结： ####

字符串类类型的题目，往往想法比较简单，但是实现起来并不容易，复杂的字符串题目非常考验对代码的掌控能力。

双指针法是字符串处理的常客。

[Link 1]: https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/
[Link 2]: https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
[_ _ _]: https://programmercarl.com/other/gongkaike.html
[LeetCode_ -]: https://leetcode.cn/problems/repeated-substring-pattern/
[Link 3]: https://programmercarl.com/0459.%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
[_ LeetCode_459._bilibili]: https://www.bilibili.com/video/BV1cg41127fw