【面试刷题-力扣经典】409最长回文串、647回文子串、5最长回文子串

409. 最长回文串

【题目】

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

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

【示例】

输入:
“abccccdd”

输出:
7

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

【代码】

package LeetCode;

import java.util.*;

public class LeetCode409 {
   
    public int longestPalindrome(String s) {
   
        Map<Character,Integer> map = new HashMap<>();

        int i,count,size;


        // 获得每个字符的个数
        for (i=0; i<s.length(); i++) {
   
            count = 0;
            if (map.containsKey(s.charAt(i))) {
   
                count = map.get(s.charAt(i));
            }
            map.put(s.charAt(i),++count);
        }

        Iterator it = map.entrySet().iterator();

        // 记录出现次数为奇数的次数
        size = 0;
        while (it.hasNext()) {
   
            Map.Entry<Character,Integer> entry = (Map.Entry<