java LintCode 627.最长回文串

1.题目

2.解法
①字符串、哈希表+循环

public class Solution {
    public int longestPalindrome(String s) {
        int res = 0;
        int n = s.length();
        if(n == 0) return 0;
        int flag = 0;
        Map<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < n; i++){
            char alpha = s.charAt(i);
            if(map.containsKey(alpha)){
                int count = map.get(alpha) + 1;
                map.put(alpha, count);
            }
            else{
                map.put(alpha, 1);
            }
        }
        for(Integer value : map.values()){
            if(value % 2 == 0) res += value;
            else{
                flag = 1;
                if(value > 1) res += (value - 1);
            }
        }
        return res + flag;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27