C++에서 가장 긴 회문

소문자 또는 대문자로 구성된 문자열이 있다고 가정하면 해당 문자로 만들 수 있는 가장 긴 회문의 길이를 찾아야 합니다. 이제 문자열은 대소문자를 구분하므로 여기에서 "Aa"는 회문으로 간주되지 않습니다.

따라서 입력이 "abccccdd"와 같으면 빌드할 수 있는 가장 긴 회문 하나가 길이가 7인 "dccaccd"이므로 출력은 7이 됩니다.

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

하나의 맵 MP 정의
s의 각 문자 i에 대해
- (mp[i]를 1씩 증가)
ma :=0, c :=0, ans :=0
mp의 각 키-값 쌍 i에 대해
- imod 2의 값이 1과 같으면 -
  - (ma 1씩 증가)
- c :=c + i의 값
ma> 0이면 -
- (ma 1 감소)
ans :=c - ma
반환

예시

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int longestPalindrome(string s) {
      unordered_map<char, int> mp;
      for (auto i : s)
         mp[i]++;
      int ma = 0, c = 0, ans = 0;
      for (auto i : mp) {
         if ((i.second) % 2 == 1)
            ma++;
         c += i.second;
      }
      if (ma > 0)
         ma--;
      ans = c - ma;
      return ans;
   }
};
main(){
   Solution ob;
   cout << (ob.longestPalindrome("abccccdd"));
}

입력

"abccccdd"