lintcode-最小子串覆盖-32

给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。

样例

给出source = "ADOBECODEBANC"，target ="ABC" 满足要求的解  "BANC"

注意

如果在source中没有这样的子串，返回""，如果有多个这样的子串，返回起始位置最小的子串。

挑战 要求时间复杂度为O(n)

class Solution {
public:    
  
    bool cmp(map &s,map &t){//确保s中每个字符出现次数不小于t中相同字符
        for(auto e:t){                          //出现的次数,实现覆盖
            if(s[e.first] mark ;
        map check;           //check记录source中出现的字符的次数(这些字符也在target中出现)
        for(auto e:target)
            ++mark[e];
        int begin=0,end=0,n=source.length();
        int min=INT_MAX;
        string ret;
        
        while(end