题目内容

给定两个字符串 $s_1$ 和 $s_2$ 和正整数 $k$，其中 $s_1$ 长度为 $n_1$，$s_2$ 长度为 $n_2$。

在 $s_2$ 中选一个子串，若满足下面条件，则称 $s_2$ 以长度 $k$ 冗余覆盖 $s_1$

• 该子串长度为 $n_1 + k$
• 该子串中包含 $s_1$ 中全部字母
• 该子串每个字母出现次数不小于 $s_1$ 中对应的字母

题解

题目解释

给定两个字符串 s1 和 s2，以及一个正整数 k。要求在字符串 s2 中找到一个长度为 len(s1) + k 的子串，使得：

1. 该子串包含 s1 中的所有字母；
2. 每个字母在子串中的出现次数不少于其在 s1 中的出现次数。

需要找出满足上述条件的最左侧的子串的起始下标，如果不存在这样的子串，则输出 -1。