zoukankan      html  css  js  c++  java
  • 【leetcode】1668. Maximum Repeating Substring

    题目如下:

    For a string sequence, a string word is k-repeating if word concatenated k times is a substring of sequence. The word's maximum k-repeating value is the highest value k where word is k-repeating in sequence. If word is not a substring of sequenceword's maximum k-repeating value is 0.

    Given strings sequence and word, return the maximum k-repeating value of word in sequence

    Example 1:

    Input: sequence = "ababc", word = "ab"
    Output: 2
    Explanation: "abab" is a substring in "ababc".
    

    Example 2:

    Input: sequence = "ababc", word = "ba"
    Output: 1
    Explanation: "ba" is a substring in "ababc". "baba" is not a substring in "ababc".
    

    Example 3:

    Input: sequence = "ababc", word = "ac"
    Output: 0
    Explanation: "ac" is not a substring in "ababc".  

    Constraints:

    • 1 <= sequence.length <= 100
    • 1 <= word.length <= 100
    • sequence and word contains only lowercase English letters.

    解题思路:送分题。

    代码如下:

    class Solution(object):
        def maxRepeating(self, sequence, word):
            """
            :type sequence: str
            :type word: str
            :rtype: int
            """
            n = len(sequence) / len(word)
            while n > 0:
                if word * n in sequence:
                    return n
                n -= 1
            return 0
  • 相关阅读:
    codeforces567E. President and Roads
    codeforces 573C Bear and Drawing
    bzoj4160: [Neerc2009]Exclusive Access 2
    bzoj1251: 序列终结者
    bzoj2534: Uva10829L-gap字符串
    Excel中导入到oracle使用merge into 差异性更新数据库
    文件解压缩公用类
    XML常用操作
    密码加密解密
    GridView中数据行的操作
  • 原文地址:https://www.cnblogs.com/seyjs/p/14931570.html
Copyright © 2011-2022 走看看