20190419-Leetcode-76.最小覆盖子串

Leetcode-76.最小覆盖子串

给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。
示例：
输入: S = “ADOBECODEBANC”, T = “ABC”
输出: “BANC”
说明：
如果 S 中不存这样的子串，则返回空字符串 “”。
如果 S 中存在这样的子串，我们保证它是唯一的答案。
思路：
初试两个指针，一个为begin，一个为end，end依次遍历串S，begin用来缩小与end 的距离，判断begin中字符多余或者在T中没有出现过，则begin++，并且用res记录出现过的子串，依次这样遍历。

代码：

class Solution {
public:
    bool is_all(int temp_num[], int t_num[], string &t){
        for(int i = 0; i < t.size(); i++){
            if(temp_num[t[i]] < t_num[t[i]]){
                return false;
            }
        }
        return true;
    }
    string minWindow(string s, string t) {
        int begin = 0