LeetCode:409、最长回文串

最新推荐文章于 2022-03-28 20:53:38 发布

千寻瀑༄

最新推荐文章于 2022-03-28 20:53:38 发布

阅读量211

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_41587740/article/details/104965032

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

409、最长回文串

题目：
解题思路：
源码：
踩坑点：

题目：

在这里插入图片描述

解题思路：

先记录每个字符出现的次数；
然后除2在乘2；奇数次则会取最大偶数次；偶数次则不变；
然后判断是否存在奇数次的字符；若存在且结果为偶数个字符，则结果加1
然后将这个字符数组置0(必须置0)；

源码：

int longestPalindrome(char * s){
    int res = 0;
    int count[128] = {0};
    for(int i=0;i<strlen(s);i++)
        count[s[i]] ++;
    for(int i=0;i<strlen(s);i++){
        res +=  count[s[i]] / 2 * 2;
        if(count[s[i]] % 2 !=0 && res % 2 == 0)
            res ++;
        count[s[i]] = 0;
    }
    return res;
}