【华为OD-E卷-19 最左侧冗余覆盖子串 100分（python、java、c++、js、c）】

【华为OD-E卷-最左侧冗余覆盖子串 100分（python、java、c++、js、c）】

题目

给定两个字符串 s1 和 s2 和正整数 k，其中 s1 长度为 n1，s2 长度为 n2。
在 s2 中选一个子串，若满足下面条件，则称 s2 以长度 k 冗余覆盖 s1
该子串长度为 n1 + k
该子串中包含 s1 中全部字母
该子串每个字母出现次数不小于 s1 中对应的字母
给定 s1，s2，k，求最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素的下标，如果没有返回-1。
举例：
s1 = “ab”
s2 = “aabcd”
k = 1
则子串 “aab” 和 “abc” 均满足此条件，由于 “aab” 在 “abc” 的左侧，“aab” 的第一个元素下部为 0，因此输出 0

输入描述

• 输入三行，第一行为 s1，第二行为 s2，第三行为 k

s1 和 s2 只包含小写字母

输出描述

• 最左侧的 s2 以长度 k 冗