首页 > 其他分享 >Leetcode第1668题:最大重复子字符串(Maximum repeating subarray)

Leetcode第1668题:最大重复子字符串(Maximum repeating subarray)

时间:2022-11-03 12:23:19浏览次数:86  
标签:word string sequence int 重复子 Maximum 次数 1668 字符串

解题思路

题目条件字符串长度不超过100,直接从大到小枚举word的重复次数k,判断word重复次数后是否还是sequence的字串,是就直接返回重复次数k
核心代码如下:

class Solution {
public:
    int maxRepeating(string sequence, string word) {
        int ans = 0;
        string t = word;
        int x = sequence.size() / word.size();    //最大包含次数
        for (int k = 1; k <= x; ++k) {
            // 这里从小到大枚举重复值
            if (sequence.find(t) != string::npos) {
                ans = k;
            }
            t += word;
        }
        return ans;
    }
};

标签:word,string,sequence,int,重复子,Maximum,次数,1668,字符串
From: https://www.cnblogs.com/hql5/p/16854049.html

相关文章

  • 1668. 最大重复子字符串
    1668.最大重复子字符串给你一个字符串 sequence ,如果字符串word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word的重复值为k。单词wo......
  • 力扣1668(java&python)-最大重复子字符串(简单)
    题目:给你一个字符串 sequence ,如果字符串word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word的重复值为k。单词word 的最大重复值......
  • Sort operation used more than the maximum 33554432 bytes of RAM
    在数据量超大的情形下,任何数据库系统在创建索引时都是一个耗时的大工程,下面这篇文章主要给大家介绍了关于MongoDB排序时内存大小限制与创建索引的注意事项的相关资料,需......
  • vue-cli项目报错:Maximum call stack size exceeded
    ​​Maximumcallstacksizeexceeded​​这个错误,看得出是说调用栈溢出,一般来说自己的代码不至于让调用栈溢出吧,所以这个错误往往是因为循环调用而导致的一种调用循环。即......
  • LeetCode_Array_53. Maximum Subarray (C)
    目录​​1,题目描述​​​​2,思路​​​​基本思路​​​​细节​​​​参考文章​​​​3,代码【C】​​1,题目描述Givenanintegerarraynums,findthecontiguoussubarr......
  • CF1092F Tree with Maximum Cost
    题目链接:​​传送门​​是​​这个题​​​的一个变形就是最小值改成最大值懒了直接改了改当时的代码当时的题解里也有解析#include<iostream>#include<cstdio>#inclu......
  • UVA 11594(All Pairs Maximum Flow-两两之间的最大流,Gusfield算法)
    已知一个n<=100个点的无向图,求任意两点间的最大流(最小割)Gusfield专门解决这类问题#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<func......
  • Spring上传文件报错the request was rejected because its size (15920203) exceeds t
    背景今天在查异常日志的时候,发现了一条这样的报错therequestwasrejectedbecauseitssize(15920203)exceedstheconfiguredmaximum(10485760)详细堆栈如下:or......
  • 799. 最长连续不重复子序列
    给定一个长度为n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。输入格式第一行包含整数n。第二行包含n个整数(均在0∼105范围内),表示整数序列。输出......
  • #yyds干货盘点# 面试必刷TOP101:最长无重复子数组
    1.简述:描述给定一个长度为n的数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1......