C++에서 최대 2개의 고유한 문자가 있는 가장 긴 부분 문자열

<시간/>

문자열 s가 있다고 가정합니다. 최대 2개의 고유한 문자를 포함하는 가장 긴 부분 문자열 t의 길이를 찾아야 합니다.

따라서 입력이 "eceba"와 같으면 t가 "ece"이고 길이가 3이므로 출력은 3이 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

lengthOfLongestSubstringKDistinct() 함수를 정의하면 s, k,
가 필요합니다.
답변 :=0
하나의 맵 정의
n :=s의 크기, x :=0
j :=0, i :=0 초기화의 경우, j
- (m[s[j]] 1씩 증가)
- m[s[j]]가 1과 같으면 -
  - (x를 1씩 증가)
- 동안 (x> k 및 i <=j), 수행 -
  - (m[s[i]]를 1 감소)
  - m[s[i]]가 0과 같으면 -
    - (x를 1씩 감소)
  - (i를 1씩 증가)
- ans :=ans 및 j의 최대값 - i + 1
반환
기본 방법에서 다음을 수행하십시오.
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"