Solution as on 29-03-2022 10:00 pm

Author: knockcat

0409. Longest Palindrome.cpp

@@ -0,0 +1,29 @@
+// 409.✅ Longest Palindrome
+
+class Solution
+{
+public:
+    int longestPalindrome(string s)
+    {
+        map<char, int> m;
+        bool odd = 0;
+        for (auto i : s)
+            ++m[i];
+
+        int ind = 0;
+
+        for (auto i : m)
+        {
+            if (i.second % 2 == 0)
+                ind += i.second;
+            else
+            {
+                ind += i.second - 1;
+                odd = true;
+            }
+        }
+        if (odd)
+            ind += 1;
+        return ind;
+    }
+};