LeetCode—最長迴文串（數組）

今天的每日一題《將有序數組轉換爲二叉搜索樹》之前做過了

最長迴文串（簡單）

2020年7月3日

題目來源：力扣

解題

記錄有區分大小寫的字符數組，偶數代表可以形成迴文串就加，奇數不加；迴文串可以接受中間有一個單獨的數，最後可以加上一

class Solution {
    public int longestPalindrome(String s) {
        int[] flag=new int[58];
        int count=0;
        boolean f=false;
        char[] carray=s.toCharArray();
        for(char ch:carray){
            flag[ch-'A']++;
        }
        for(int i=0;i<58;i++){
            if(flag[i]%2>0) f=true;
            count+=flag[i]/2;
        }
        return f==true?count*2+1:count*2;
    }
}