关于leetcode:leetcode-409-Longest-Palindrome-最长回文串简单

1次阅读

共计 725 个字符，预计需要花费 2 分钟才能阅读完成。

给定一个蕴含大写字母和小写字母的字符串 s，返回通过这些字母结构成的最长的回文串。

在结构过程中，请留神辨别大小写。比方 “Aa” 不能当做一个回文字符串。

示例 1:

输出:s = “abccccdd”
输入:7
解释:
咱们能够结构的最长的回文串是 ”dccaccd”, 它的长度是 7。

示例 2:

输出:s = “a”
输出:1

提醒:

1 <= s.length <= 2000
s 只由小写和 / 或大写英文字母组成

起源：力扣（LeetCode）
链接：https://leetcode.cn/problems/…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

思路：先统计每个字符呈现的次数，再遍历统计后的字符次数，如果是偶数次，那么肯定能够是回文字符串的一部分，加上该次数；如果是奇数 n 字，那么加上 n - 1 次；最初判断如果呈现过奇数次的字符，那么最初后果加 1。

public class Solution {public int longestPalindrome(String s) {Map<Character, Integer> map = new HashMap<>();
        for (char c : s.toCharArray()) {map.put(c, map.getOrDefault(c, 0) + 1);
        }
        boolean odd = false;
        int ans = 0;
        for (Integer count : map.values()) {if (count % 2 == 0) {ans += count;} else {
                odd = true;
                ans += (count - 1);
            }
        }
        ans += odd ? 1 : 0;
        return ans;
    }
}