华为OD机试-最左侧冗余覆盖子串

给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2，

在s2中选一个子串，满足:

    1：该子串长度为n1+k

    2：该子串中包含s1中全部字母，

    3：该子串每个字母出现次数不小于s1中对应的字母，

我们称s2以长度k冗余覆盖s1，

给定s1，s2，k,

求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，

如果没有返回-1。

输入描述：

输入为三行

第一行为 s1

第二行为 s1

第三行为 k

s1和s2都只包含小写字母

输出描述：

最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素下标，若不存在，则返回-1.

示例1：

输入：

ab

aabcd

1

输出：

0

示例2：

输入：

abc

dfs

10

输出：

-1

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128258957

Java 实现：https://renjie.blog.csdn.net/article/details/128258957

Python实现：https://renjie.blog.csdn.net/article/details/128259162

C++ 实现：https://renjie.blog.csdn.net/article/details/128259151

JavaScript实现：https://renjie.blog.csdn.net/article/details/129211659

C语言版本持续更新中