每日一题｜2022-11-3｜1668. 最大重复子字符串｜库函数统计｜Golang

最新推荐文章于 2024-06-12 10:00:23 发布

编程练习时长两年半

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量61

点赞数

分类专栏： LeetCode每日一题文章标签：算法数据结构 golang leetcode

本文链接：https://blog.csdn.net/weixin_42161901/article/details/127678441

版权

LeetCode每日一题专栏收录该内容

49 篇文章 1 订阅

订阅专栏

1668. 最大重复子字符串

思路：题目的意思是让你在字符串中找有没有该子串，有子串的话计数+1，然后把字串加到该子串后面，也就是word+word，然后再判断word+word是不是sequence的字串，是的话+1.

func Index(s, sep string) int
// 子串sep在字符串s中第一次出现的位置，不存在则返回-1。
fmt.Println(strings.Index("chicken", "ken"))
fmt.Println(strings.Index("chicken", "dmr"))

// output
4
-1

本题代码如下：

func maxRepeating(sequence string, word string) int {
    s, ans := word, 0
    for strings.Index(sequence, s) != -1 {      // 子串s在字符串sequence中第一次出现的位置，不存在则返回-1。
        s += word
        ans++
    }
    return ans
}