leetcode 466. 统计重复个数

leetcode 466. 统计重复个数

题目详情

题目链接
由 n 个连接的字符串 s 组成字符串 S，记作 S = [s,n]。例如，[“abc”,3]=“abcabcabc”。
如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，“abc” 可以从 “abdbec” 获得，但不能从 “acbbe” 获得。
现在给你两个非空字符串 s1 和 s2（每个最多 100 个字符长）和两个整数 0 ≤ n1 ≤ 106 和 1 ≤ n2 ≤ 106。现在考虑字符串 S1 和 S2，其中 S1=[s1,n1] 、S2=[s2,n2] 。
请你找出一个可以满足使[S2,M] 从 S1 获得的最大整数 M 。

• 示例：
  输入：
  s1 =“acb”,n1 = 4
  s2 =“ab”,n2 = 2
  返回：
  2

我的代码

class Solution {
public:
    int getMaxRepetitions(string s1, int n1, string s2, int n2) {
        int res = 0;
        int len1 = s1.size(), len2 = s2.size();
        int l1 = n1 * len1, l2 = n2 * len2, nums = 0;
        for (int i = 0, j = 0; i < l1; ++i) {
            if (s1[i % len1] == s2[j]) {
                j = (++j) % len2;
                if (j == 0) {
                    if (++nums == n2) {
                        ++res;
                        nums = 0;
                    }
                }
            }
        }
        return res;
    }
};

我的成绩

执行结果：超出时间限制

一些想法

果然困难题不是那么好解决，直接模拟超出了时间限制。

执行用时为 0 ms 的范例

思考