Leetcode-高频面试题-409.最长回文串

 解法都在代码里，不懂就留言或者私信

这个题就是那种跟算法无关的，纯靠想象

class Solution {
    /**这个题本来想用马拉车算法，但是一个简单题可能就不配用马拉车吧
    我这里考虑了一个思路：题目要构造的是最长的回文串，那我们至少要找到偶数个的某个字符
    然后最后把这些偶数个的长度+(奇数个字符的长度-1)+1（假设有奇数数量的字符）
    为啥奇数个字符的长度-1，因为-1之后是偶数可以构成回文
    为啥最后加上1呢？因为中间放一个可以构成回文*/
    public int longestPalindrome(String s) {
        /**如果是空串，肯定是0 */
        if(s == null || s.length() == 0) {
            return 0;
        }
        
        /**使用数组代替哈希表用于字符统计 */
        int[] count = new int[256];
        /**遍历字符数组统计字符串的频次 */
        for(char c : s.toCharArray()) {
            count[c] ++;
        }
        /**evenLen 是统计偶数个字符的长度以及奇数个字符-1之后的长度*/
        int evenLen = 0;
        /**oddLeft用于统计奇数个字符-1之后是否还有剩余（这里统计的是所有字符的剩余总长度，最后其实就是看看有没有剩余就行了）*/
        int oddLeft = 0;
        for(int i : count) {
            /**偶数长度的字符全要 */
            if(i % 2 == 0) {
                evenLen += i;
            } else {
                /**奇数个的要-1之后的，这里看看你能不能转过来把，如果转不过来，你可以写成(i/2)*2 */
                evenLen += (i-1);
                /**如果奇数个的字符不是1个，就还得加1个，这里其实写成什么都行，写成1
                咱就这么说吧，有奇数最后就+1*/
                oddLeft = 1;
            }
        }
        return evenLen +(oddLeft == 0? 0 : 1);
    }
}

运行结果