0%

[0466] 统计重复个数

[0466] 统计重复个数

题目描述

定义由 n 个连接的字符串 s 组成字符串 S,即 S = [s,n]。例如,["abc", 3]=“abcabcabc”。

另一方面,如果我们可以从 s中删除某些字符使其变为 s1,我们称字符串 s可以从字符串 s获得。例如,“abc” 可以根据我们的定义从 “abdbec” 获得,但不能从 “acbbe” 获得。

现在给出两个非空字符串 S和 S2(每个最多 100 个字符长)和两个整数 0 ≤ N≤ 10和 1 ≤ N≤ 106。现在考虑字符串 S和 S2,其中S1=[s1,n1]S2=[s2,n2]。找出可以使[S2,M]从 S1 获得的最大整数 M。

示例:

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

返回:
2
</pre>

Related Topics
  • 动态规划
  • 题目解析

    • [请一句话描述题目…]

    不确定性

    方法一:[算法名称]

    分析

    思路

    注意

    知识点

    复杂度

    代码

    1
    //

    方法二:[算法名称]

    分析

    思路

    注意

    知识点

    复杂度

    代码

    1
    //

    相关题目