1668. 最大重复子字符串

不念不忘少年蓝@ 2023-10-05 19:49 2阅读 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 条评论，2人围观）

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

相关阅读

相关字符串——459. 重复的子字符串

1 题目描述给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 2 题目示例示例 1: 输入: s = “abab” 输出: t

短命女/ 2023年10月08日 16:09/ 0 赞/ 23 阅读

相关 459. 重复的子字符串

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

末蓝、/ 2023年10月05日 20:02/ 0 赞/ 2 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关最长重复子串

思路：使用后缀数组解决分析： 1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。 2、由于要求最长的重复子串，则需要对所有子串进行

刺骨的言语ヽ痛彻心扉/ 2022年06月17日 03:16/ 0 赞/ 214 阅读

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

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

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

相关连续重复子字符串查找

本题来自2018深信服提前批笔试编程题部分。题目描述：一个重复子字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcb

╰+攻爆jí腚メ/ 2022年05月22日 11:20/ 0 赞/ 235 阅读

相关 LeetCode——重复的子字符串

题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1: 输入: "abab

秒速五厘米/ 2022年03月17日 12:34/ 0 赞/ 264 阅读