409. Longest Palindrome

最新推荐文章于 2017-02-27 14:45:11 发布

渊渊大魔王

最新推荐文章于 2017-02-27 14:45:11 发布

阅读量273

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/yuzeyuan/article/details/57079713

版权

leetcode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

Problem:

Solution:

对于给定的字符串，找出由该字符串中所给字母组成的最长的回文串的长度。首先，统计各字符出现的次数，使用一个长度为'z'-'A'+1的数组即可，然后遍历整个数组，对于偶数个数的字符直接加以来，对于最多的奇数个数的字符直接加（构造回文串时放在中间），对于其余的奇数个数的字符先减1变为偶数个数再相加。

class Solution {
public:
    int longestPalindrome(string s) {
        int len = s.size();
        int size = 'z' - 'A' + 1;
        int ss[size] = {0};
        int count = 0;
        bool flag = false;
        int max = 0;
        for (int i = 0;i < len;i++)
        {
            ss[s[i] - 'A']++;
        }
        for (int i = 0;i < size;i++)
        {
            if (ss[i]%2 == 0 && ss[i] != 0) count += ss[i];
            else if (ss[i]%2 != 0)
            {
                if (max == 0) max++;
                if (ss[i] > max)
                {
                    count += max-1;
                    max = ss[i];
                }
                else count += ss[i]-1;
            }
        }
        return count += max;
    }
};