leetcode 409. 最长回文串（哈希表-set集合）

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

注意:
假设字符串的长度不会超过 1010。

示例 1:

输入:
"abccccdd"

输出:
7

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

这个题我们用set集合来做。我们只需要计算字符串两个相同字符的个数，最好乘以2加上一个单独的字符。如果没有单独一个的字符，就直接乘以2，

"abccccdd"

这个字符串中有两对两个c,一对两个d,这是肯定可以构成回文串的，我们只需要加上一个单数的字符，比如有一个a,一个b,我们选择其中一个就可以构成回文串，代码如下

    class Solution {
            public int longestPalindrome(String s) {
              //利用set集合来做。
                Set<Character> hs=new HashSet<Character>();
                int count=0;
                for(int i=0;i<s.length();i++) {
                        if(hs.contains(s.charAt(i))) {
                            hs.remove(s.charAt(i));
                            count++;
                        }else hs.add(s.charAt(i));
                }
                if(!hs.isEmpty()) return count*2+1;
                else return count*2;
            }
    }
---------------------
作者：flyingsen
来源：CSDN
原文：https://blog.csdn.net/zj15527620802/article/details/80434178
版权声明：本文为博主原创文章，转载请附上博文链接！