🌗 409. 最长回文串

难度: 🌗

问题描述

---

解法

class Solution {
    public int longestPalindrome(String s) {
        // 思路：
        // 遍历，遇到 2 个相同的字符 res += 2
        // 最后判断有没有单独的，如果有，res ++
        HashSet<Character> set = new HashSet<>();
        int res = 0;
        for(char c: s.toCharArray()) {
            if(set.contains(c)) {
                set.remove(c);
                res += 2;
            } else {
                set.add(c);
            }
        }
        if(!set.isEmpty()) {
            res ++;
        }
        return res;
    }
}

---

输出