Leetcode 409(Java)

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

catttbao

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

阅读量689

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/catttbao/article/details/72228361

leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种算法，用于找出由给定字符串中的字符构建的最长回文串的长度。该算法通过遍历字符串并使用集合来跟踪已出现过的字符，确保除了一个可能的不成对字符外，所有字符都成对出现。

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

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.

Example:

Input:
“abccccdd”

Output:
7

Explanation:
One longest palindrome that can be built is “dccaccd”, whose length is 7.

回文串里只能存在一个成单的字符，其他字符都要成双。我们可以利用set的特性，遍历string，判断是否已经存在可以与当前遍历到的char匹配的字符，若有，则将其匹配的字符从set中移除。到最后若set中还存在字符，则有单个字符存在，此时将结果+1即可。
AC码如下：

public class Solution {
    public int longestPalindrome(String s) {
        int result = 0;
        Set<Character> count = new HashSet<Character>();
        for(int i=0;i<s.length();i++){
            if(count.contains(s.charAt(i))){
                result++;
                count.remove(s.charAt(i));
            }else{
                count.add(s.charAt(i));
            }
        }
        if(!count.isEmpty()){
            return result*2+1;
        }
        return result*2;
    }
}