2024.1.2每日一题

LeetCode每日一题

466.统计重复个数

466. 统计重复个数 - 力扣（LeetCode）

题目描述

定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成。

• 例如，str == ["abc", 3] =="abcabcabc" 。

如果可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。

• 例如，根据定义，s1 = "abc" 可以从 s2 = "ab***dbe***c" 获得，仅需要删除加粗且用斜体标识的字符。

现在给你两个字符串 s1 和 s2 和两个整数 n1 和 n2 。由此构造得到两个字符串，其中 str1 = [s1, n1]、str2 = [s2, n2] 。

请你找出一个最大整数 m ，以满足 str = [str2, m] 可以从 str1 获得。

示例 1：

输入：s1 = "acb", n1 = 4, s2 = "ab", n2 = 2
输出：2

示例 2：

输入：s1 = "acb", n1 = 1, s2 = "acb", n2 = 1
输出：1

提示：

• 1 <= s1.length, s2.length <= 100
• s1 和 s2 由小写英文字母组成
• 1 <= n1, n2 <= 106

思路

看不懂题，cv大法好

代码

C++

class Solution {
public:
    int getMaxRepetitions(string s1, int n1, string s2, int n2) {
        // 存匹配到下标p对应的s1、s2已匹配个数
        unordered_map> mp;
        int cnt1, cnt2 = 0;
        // 存循环前的s1、s2匹配个数与一次循环的s1、s2匹配个数
        int pre1, pre2, loop1, loop2;
        // s2下标p
        int p = 0;
        // 打一个所有flag 如果有循环部分就true
        bool flag = false;

        // 匹配多个s1与s2 
        for(cnt1 = 1;cnt1<=n1;cnt1++){
            for(int j = 0;j