LeetCode 409. Longest Palindrome

来源:互联网 发布:日本人怎么样知乎 编辑:程序博客网 时间:2024/04/30 08:38
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;     }}

0 0