leetcode409-最长回文串

https://leetcode.cn/problems/longest-palindrome/

要生成最长回文串，所有出现了偶数次的字母都要添加。出现奇数次的字母就要添加出现次数最多的那个字母，其余出现次数非1的奇数次字母则添加 n-1 个 

bool类型flag是用来标记是否已经添加最大奇数字母。

第一次的错误思路，以为奇数次的字母只需添加最大的那个其余就不用添加了

class Solution {
public:
    int longestPalindrome(string s) {
        vector<int> count(52);
        int size=s.size();
        int res=0;bool flag=true;
        for(int i=0;i<size;i++)
        {
            if(s[i]>='a'&&s[i]<='z')
            {
                count[s[i]-71]++;continue;
            }
            count[s[i]-'A']++;
        }
        sort(count.rbegin(),count.rend());
        for(int i=0;count[i]&&i<52;i++)
        {
            //if(count[i]==size)  return size;
            if(count[i]%2==0)  res+=count[i];
            else if(flag)
            {
                res+=count[i];flag=false;
            }
            else if(count[i]!=1)
            {
                res+=(count[i]-1);
            }
            
        }
        return res;
        /*
        //并不是说添加一次最大奇书就不用添加奇数了，奇数比如9，可以添加8
        vector<int> count(52);
        int size=s.size();
        int res=0;
        bool flag=true;
        for(int i=0;i<size;i++)
        {
            if(s[i]>='a'&&s[i]<='z')
            {
                count[s[i]-71]++;continue;
            }
            count[s[i]-'A']++;
        }
        sort(count.rbegin(),count.rend());
        for(int i=0;i<52;i++)
        {
            if(count[i]%2==0)  res+=count[i];
            else if(flag)
            {
                res+=count[i];flag=false;
            }
        }
        return res;*/
    }
};

标签：leetcode409,int,字母,flag,添加,bool,size,最长,回文
来源： https://www.cnblogs.com/uacs2024/p/16672463.html