zoukankan      html  css  js  c++  java
  • 1668. 最大重复子字符串

    题目:给你一个字符串 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" 的子字符串。

    解答:

    class Solution {
    public:
        int maxRepeating(string sequence, string word) {
             if (sequence.find(word)== string::npos)
                return 0;
            string new_word = word;
            int count = 0;
            while (sequence.find(new_word)!= string::npos){
                new_word += word;
                count+=1;
            }
            return count;
        }   
    };
  • 相关阅读:
    PRTG安装
    如何诊断windows性能问题
    windows性能监控
    PAM 認 證 模 組
    RHEL磁盘修复
    RHEL下修改市区
    Recover database using backup controlfile until cancel
    Cancel-Based Recovery
    北京、上海的人口并不多
    swoole中http_server的配置与使用
  • 原文地址:https://www.cnblogs.com/USTC-ZCC/p/14510862.html
Copyright © 2011-2022 走看看