给定2个字符串s1和s2和正整数 k ,其中s1长度为n1,s2长度为n2,在s2中选一个子串,满足:
该子串长度为n1+ k
该子串包含s1中全部字母
该子串每个字母的出现次数不小于s1中对应的字母,我们称s2以长度 k 冗余覆盖s1。
给定s1、s2和 k ,求最左侧的s2以长度 k 冗余覆盖s1的子串的首个元素的下标,如果没有返回﹣1
举例:
s1= ab
s2= aabcd
K =1
则子串 aab 和 abc 均满足此条件,由于 aab 在 abc 的左侧, aab 的第一个元素下标为0,因此输出0
示例2
输入:abc
dfs
10
输出:-1
说明: s2无法覆盖s1,输出