力扣第409:最长回文串

发布时间 2023-05-24 18:40:43作者: 有一棵葡萄树

力扣第409:最长回文串
回文串,正倒着读是一样的
代码抄录自> 我不想当菜鸟

class Solution {
    public int longestPalindrome(String s) {
        int[] letter = new int[128];
        char[] cs = s.toCharArray();
        for(char c : cs){
            letter[c]++;
        }
        int ans = 0;
        for(int num : letter){
            //num % 2要么为0要么为1
            //为1,说明次数为奇数,减去一个
            ans += num - (num % 2);
        }
        return ans == s.length() ? ans : ans + 1;
    }
}
for(char c:chars)* 就是定义一个遍历字符c,让它分别等于字符串数组chars里面的各个字符,然后执行下面的语句,当c被赋值为chars里面所有字符各一次后,就会退出这个循环. * ans == s.length() ? ans : ans + 1;还不知道啥意思来着。。。 * s.toCharArray():将s='abc'转化为['a','b','c']这种的作用