leetcode: 340 至多包含 K 个不同字符的最长子串

最新推荐文章于 2022-08-10 11:11:43 发布

有流星飞过的日子

最新推荐文章于 2022-08-10 11:11:43 发布

阅读量124

点赞数

分类专栏：算法题目 C++ 文章标签： leetcode

本文链接：https://blog.csdn.net/lxc_21/article/details/117081990

版权

算法题目同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

C++

1 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>

using namespace std;
class Solution {
public:
    int findLongestWord(string s, int k) {

        if(k == 0 || s.size() == 0)
            return 0;

        vector<bool> flags(128,false);
        vector<int> chars(128,0);

        int truecnt = 0;
        int l = 0, r = 0;
        int lenMax = 0;

        for(r =0; r < s.size(); ++r)
        {
            if(!flags[s[r]])
            {
                if(truecnt < k)
                {                 
                    truecnt++;
                }else
                {
                    lenMax = (lenMax > (r -l) )? lenMax : (r - l);  
                    for(;l < r;++l)
                    {
                        if(--chars[s[l]] == 0)
                        {
                            flags[s[l]] = false;
                             ++l;
                            break;
                        }
                    }
                }                
                flags[s[r]] = true;
            }
            chars[s[r]]++;
        }
        return (lenMax > (r -l) )? lenMax : (r - l);
    }
};

int main()
{

   Solution so;
   cout<<"val: "<<so.findLongestWord("asdd",2)<<endl;

   return 0;
}