cstring判断是否包含子串_利用滑动窗口解LeetCode第76题：最小覆盖子串

题目描述（难度hard）

给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。

示例：

输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"

说明：

• 如果 S 中不存这样的子串，则返回空字符串 ""。
• 如果 S 中存在这样的子串，我们保证它是唯一的答案。

解题思路

滑动窗口思路：代码有详细的注释

1. 我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个「窗口」^[1]
2. 我们先不断地增加 right 指针扩大窗口 [left, right]
3. 如果left的字母不在t中，就将left右移一位。判断是否满足最短包含所有t中字母的子串
4. 重复第 2 和第 3 步，直到 right 到达字符串 S 的尽头。

代码如下

class 

提交结果：

参考

1. ^https://leetcode-cn.com/problems/minimum-window-substring/solution/hua-dong-chuang-kou-suan-fa-tong-yong-si-xiang-by-/