最左侧冗余覆盖子串_100分_A卷_滑动窗口

最左侧冗余覆盖子串

题目描述：

给定两个字符串 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
  第二行为 s2
  第三行为 k
  s1和s2都只包含小写字母

输出描述：

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

示例1：

输入：
	ab
	aabcd
	1
输出：
	0

示例2：

输入：
	abc
	dfs
	10
输出：
	-1

解题思路：

使用固定长度的滑动窗口来解决：
1、初始化一个长度为 n1 + k 的窗口