C ++中带有最多两个不同字符的最长子字符串

假设我们有一个字符串s；我们必须找到具有最多2个不同字符的最长子字符串t的长度。

因此，如果输入类似于“ eceba”，则输出将为3，因为t为“ ece”，其长度为3。

为了解决这个问题，我们将遵循以下步骤-

• 定义一个函数lengthOfLongestSubstringKDistinct()，它将取s，k，

• 回答：= 0

• 定义一张映射

• n：= s的大小，x：= 0

• 对于初始化j：= 0，i：= 0，当j <n时，更新（j增加1），-

• （将m [s [i]]减1）

• 如果m [s [i]]等于0，则-

• （将i增加1）

• （将x减少1）

• （将x增加1）

• （将m [s [j]]增加1）

• 如果m [s [j]]与1相同，则-

• 而（x> k并且i <= j），做-

• ans：= ans和j的最大值-i + 1

• 返回ans

• 从主要方法执行以下操作

• 返回lengthOfLongestSubstringKDistinct(s,2)

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int lengthOfLongestSubstringKDistinct(string s, int k){
      int ans = 0;
      unordered_map<char, int> m;
      int n = s.size();
      int x = 0;
      for (int j = 0, i = 0; j < n; j++) {
         m[s[j]]++;
         if (m[s[j]] == 1)
            x++;
         while (x > k && i <= j) {
            m[s[i]]--;
            if (m[s[i]] == 0)
               x--;
            i++;
         }
         ans = max(ans, j - i + 1);
      }
      return ans;
   }
   int lengthOfLongestSubstringTwoDistinct(string s){
      return lengthOfLongestSubstringKDistinct(s, 2);
   }
};
main(){
   Solution ob;
   cout << (ob.lengthOfLongestSubstringTwoDistinct("eceba"));
}

输入值

"eceba"

输出结果

3