[0466] 统计重复个数
- GitHub
- http://leetcode.xuezhisd.top/post/4584a1c1.html
- https://leetcode.com/problems/count-the-repetitions
- https://leetcode-cn.com/problems/count-the-repetitions
题目描述
定义由 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
</pre>
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |