数据结构与算法之深入解析“统计重复个数”的求解思路与算法示例

Posted 2022-03-18 Serendipity·y

一、题目要求

• 定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成，例如，str == [“abc”, 3] ==“abcabcabc”。
• 如果可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，s1 = “abc” 可以从 s2 = “abdbec” 获得，仅需要删除加粗且用斜体标识的字符。
• 现在给你两个字符串 s1 和 s2 和两个整数 n1 和 n2，由此构造得到两个字符串，其中 str1 = [s1, n1]、str2 = [s2, n2]，请你找出一个最大整数 m，以满足 str = [str2, m] 可以从 str1 获得。
• 示例 1：

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