Leetcode 76最小覆盖子串 C++

思路：参考http://www.cnblogs.com/grandyang/p/4340948.html
1.首先遍历一遍t，用map记录每个字母出现的次数。
2.从头开始遍历s，当t中的所有字母在s中都遍历到的时候，将结果暂存入ans中，然后逐渐从左端缩短子串，看是否子串仍满足条件。一次次的刷新最小子串的长度，将这一过程中得到的最小子串存入ans中。当不满足条件时，继续向右扩展，知道再次满足条件，然后重复上面的过程，直到将s遍历完。

class Solution {
public:
    string minWindow(string s, string t) {
        string ans="";
        map<char,int> lettercount;
        for(char c:t) ++lettercount[c];
        int count=0,left=0,minlen=INT_MAX;
        for(int i=0;i<s.size();++i)
        {
            if(--lettercount[s[i]]>=0) ++count;
            while(count==t.size())
            {
                if(minlen>i-left+1)
                {
                    minlen=i-left+1;
                    ans=s.substr(left,minlen);
                }
                if(++lettercount[s[left]]>0) --count;
                ++left;
            }
        }
        return ans;
        
    }
};