【LeetCode每日一题】第三天 409. 最长回文串

输入:
"abccccdd"

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

class Solution {
public:
    int num[300]={0};
    int longestPalindrome(string s) {
        int sum=0;
        int flag=0;
        for(int i=0;i<s.size();i++){
            num[s[i]]++;
        }
        for(int i=0;i<300;i++){
            if(num[i]%2==0){
                sum+=num[i];
            }else{
                flag=1;
                sum+=num[i]-1;
            }
        }
        return sum+flag;
    }
};