C++で最長の回文

小文字または大文字で構成される文字列があるとすると、それらの文字で作成できる最長の回文の長さを見つける必要があります。現在、文字列では大文字と小文字が区別されるため、ここでは「Aa」は回文とは見なされません。

したがって、入力が「abccccdd」の場合、出力は7になります。これは、構築できる最長の回文の1つが「dccaccd」であり、長さが7であるためです。

これを解決するには、次の手順に従います-

• 1つのマップ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

• ansを返す

例

理解を深めるために、次の実装を見てみましょう-

#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"

出力

7