1668. 最大重复子字符串

不念不忘少年蓝@ 2023-10-05 19:49 41阅读 0赞

给你一个字符串 `sequence` ，如果字符串 `word` 连续重复 `k` 次形成的字符串是 `sequence` 的一个子字符串，那么单词 `word` 的 **重复值为 `k`**。单词 `word` 的 **最****大重复值** 是单词 `word` 在 `sequence` 中最大的重复值。如果 `word` 不是 `sequence` 的子串，那么重复值 `k` 为 `0` 。

给你一个字符串 `sequence` 和 `word` ，请你返回 **最大重复值 `k`**。

**示例 1：**

输入：sequence = "ababc", word = "ab"
    输出：2
    解释："abab" 是 "ababc" 的子字符串。

**示例 2：**

输入：sequence = "ababc", word = "ba"
    输出：1
    解释："ba" 是 "ababc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。

**示例 3：**

输入：sequence = "ababc", word = "ac"
    输出：0
    解释："ac" 不是 "ababc" 的子字符串。

**提示：**

*  `1 <= sequence.length <= 100`
 *  `1 <= word.length <= 100`
 *  `sequence` 和 `word` 都只包含小写英文字母。

public class Solution1668 {
    
    	public int maxRepeating(String sequence, String word) {
    		int out = 0;
    		String repeated;
    		for (int i = sequence.length() / word.length(); i > 0; i--) {
    			repeated = "";
    
    			for (int j = 1; j <= i; j++) {
    				repeated = repeated + word;
    			}
    			if (sequence.contains(repeated)) {
    				return i;
    			}
    		}
    		return out;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution1668 sol = new Solution1668();
    
    		String sequence = "ababc", word = "ab";
    
    		System.out.println(sol.maxRepeating(sequence, word));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，41人围观）

还没有评论，来说两句吧...

相关阅读

相关最长不含重复字符串的子字符串

一、题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含′a′′a′~′z′′z′的字符。例如，在字符串"arabcac

落日映苍穹つ/ 2024年02月19日 19:27/ 0 赞/ 101 阅读

相关最长不含重复字符串的子串

一、题目从字符串中找到一个最长的不包含重复字符串的子字符串，计算该子字符串的长度二、分析动态规划 f(i)表示以第i个字符为结尾的不包含重复字符的子串的最长长度，

悠悠/ 2023年11月28日 06:00/ 0 赞/ 278 阅读

相关 LeetCode_动态规划_简单_1668.最大重复子字符串

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字

傷城~/ 2023年10月07日 20:57/ 0 赞/ 12 阅读

相关 1668. 最大重复子字符串

给你一个字符串 `sequence` ，如果字符串 `word` 连续重复 `k` 次形成的字符串是 `sequence` 的一个子字符串，那么单词 `word` 的重复值为

不念不忘少年蓝@/ 2023年10月05日 19:49/ 0 赞/ 42 阅读

相关 LeetCode：1071.GreatestCommon（最大重复子串）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

「爱情、让人受尽委屈。」/ 2023年07月05日 14:52/ 0 赞/ 41 阅读

相关最长不重复子序列_最长重复子序列

最长不重复子序列 Description: 描述： This question has been featured in interview rounds of Amaz

超、凢脫俗/ 2023年03月05日 10:59/ 0 赞/ 49 阅读

相关最长不含重复字符的子字符串

最长不含重复字符的子字符串 1、参考资料 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi

深藏阁楼爱情的钟/ 2022年12月05日 05:24/ 0 赞/ 218 阅读

相关【字符串】最长不含重复字符的子字符串

1. 题目描述题目链接：[最长不含重复字符的子字符串][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

水深无声/ 2022年11月26日 07:59/ 0 赞/ 233 阅读

相关（力扣）第1668. 最大重复子字符串

1668. 最大重复子字符串 -------------------- 题目要求：给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成

╰半夏微凉°/ 2022年11月15日 05:56/ 0 赞/ 257 阅读

相关字符串中连续最长重复子串

使用后缀数组的概念。 include <stdio.h> include <stdlib.h> include <string.h>

一时失言乱红尘/ 2022年05月30日 03:56/ 0 赞/ 262 阅读