【Leetcode】409. Longest Palindrome

最新推荐文章于 2022-03-28 20:53:38 发布

wuezs

最新推荐文章于 2022-03-28 20:53:38 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Leetcode题解java版文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/yeqiuzs/article/details/52723472

Leetcode题解java版同时被 2 个专栏收录

289 篇文章

订阅专栏

leetcode

283 篇文章

订阅专栏

本文介绍了一种用于找出由给定字符串中的字符构建的最长回文串长度的方法。算法首先统计大小写字母出现的次数，并针对奇数次和偶数次字符分别处理，最终得出最长回文串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/contest/7/problems/longest-palindrome/

题目：
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.

This is case sensitive, for example “Aa” is not considered a palindrome here.

Note:
Assume the length of given string will not exceed 1,010.

思路：
easy 统计每种字符出现次数，分奇偶情况讨论。

算法：

    public int longestPalindrome(String s) {
        if (s.length() == 0)
            return 0;
        int lm[] = new int[26];
        int um[] = new int[26];

        for (char c : s.toCharArray()) {
            if (Character.isLowerCase(c))
                lm[c - 'a']++;
            else
                um[c - 'A']++;
        }

        int count = 0;
        boolean flag = false;// 是否有单个字符

        for (int num : lm) {
            if (num % 2 == 0) {
                count += num;
            } else {
                if (flag) {
                    count += num - 1;
                } else {
                    count += num;
                    flag = true;
                }
            }
        }

        for (int num : um) {
            if (num % 2 == 0) {
                count += num;
            } else {
                if (flag) {
                    count += num - 1;
                } else {
                    count += num;
                    flag = true;
                }
            }
        }

        return count;

    }