一、题目
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。
滑动窗口
两个指针都从最左端开始,当右指针移动到刚好满足条件时尝试移动左指针查找最小的满足条件的区间。
代码
代码中利用con数组存储目前区间中缺少的t中的字母的个数,>0缺少,0表示刚好满足,<0表示富余
初始化
vector<int> con(128,0);//记录s中缺少的t中的字母个数
vector<bool> flag(128,false);
int cut=0;//计数区间中存在t中字母的个数
for(int i=0;i<t.size();i++){
flag[t[i]]=true;//标记t中字母
con[t[i]]++;//开始时区间为空