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

最新推荐文章于 2025-08-17 15:18:28 发布

原创最新推荐文章于 2025-08-17 15:18:28 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

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

2 篇文章

订阅专栏

C++

1 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长有效子串的算法实现。该算法通过跟踪字符出现次数来确定符合特定条件的最长子串长度。适用于需要在字符串中查找满足特定约束条件的应用场景。

#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;
}