package string; import java.util.HashMap; import java.util.Map; /** * @ProjectName: leetcode * @Package: string * @ClassName: String409 * @Author: markey * @Description:409. 最长回文串 * 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 * * 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 * * 注意: * 假设字符串的长度不会超过 1010。 * * 示例 1: * * 输入: * "abccccdd" * * 输出: * 7 * * 解释: * 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 * @Date: 2020/3/19 23:20 * @Version: 1.0 */ public class String409 { public int longestPalindrome(String s) { Map map = new HashMap<>(); for (char c: s.toCharArray()) { map.put(c, map.getOrDefault(c, 0) + 1); } int res = 0; boolean hasSimpleChar = false; for (char key : map.keySet()) { hasSimpleChar = hasSimpleChar || map.get(key) % 2 == 1; res += map.get(key) / 2 * 2; } if (hasSimpleChar) { res += 1; } return res; } }