力扣题解（最长回文串）

409. 最长回文串

给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的 

回文串

 的长度。

在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。

思路：

碰到偶数个相同字母，则全放进去，碰到奇数个相同字母，则减一放进去。

最后看中心位置，若原本有奇数个的字母，则中间位置可以单独放一个字母。

class Solution {
public:int longestPalindrome(string s) {//奇数个的留一个，偶数个全要vector<int>al(26,0);vector<int>alup(26,0);for(auto e:s){if(e>='a'&&e<='z'){al[e-'a']++;}        else{alup[e-'A']++;}}int ret=0;int flag=0;for(auto e:al){ret+=(e/2)*2;if(e%2==1)flag=1;}for(auto e:alup){ret+=(e/2)*2;if(e%2==1)flag=1;}return ret+flag;}
};