leetcode+ 字符串中找出能匹配目标子串的最短区间

最新推荐文章于 2024-10-04 19:07:42 发布

小堃哥

最新推荐文章于 2024-10-04 19:07:42 发布

阅读量1.1k

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/81047235

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

class Solution {
public:
    string minWindow(string s, string t) {
        map<char, int> m;
        for(int i=0; i<t.size(); i++){
            m[t[i]] +=1;
        }
        int cnt=0, l=0, minl=0, minsize = s.size()+1;
        for(int r=0; r<s.size(); r++){
            if(m.find(s[r])！= m.end()){
                if(--m[s[r]] >=0) ++cnt;
            }
            while (cnt==t.size()) {
                if(r-l+1 < minsize){
                    minl = l;
                    minsize = r-l+1;
                }
                if(m.find(s[l]) != m.end()){
                    if(++m[s[l]]>0) --cnt;
                }
                ++l;
            }
        }
        if(minsize > s.size()) return  "";
        return s.substr(minl, minsize);
    }
};