LeetCode 409. Longest Palindrome

Cloud陈

于 2016-11-03 19:51:33 发布

阅读量197

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/shengyingpo/article/details/53024846

版权

LeetCode 专栏收录该内容

161 篇文章 0 订阅

订阅专栏

public class Solution {
    public int longestPalindrome(String s) {
        int[] c = new int[52];
        for (int i = 0; i < s.length(); i++) {
        	if (s.charAt(i) <= 'Z') c[s.charAt(i) - 'A']++;
        	else c[s.charAt(i) - 'a' + 26]++;
        }
        boolean l = false;
        int r = 0;
        for (int i = 0; i < 52; i++) {
        	if (!l && c[i] % 2 == 1) l = true;
        	r += c[i] / 2 * 2;
        }
        return l ? r + 1 : r; 
    }
}