Leetcode Longest Palindrome

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种求解字符串中最长回文子串的方法。通过统计字符出现次数，利用回文串特性，实现了有效算法。针对不同字符出现次数采取不同策略，确保找到的回文串长度最大。

题意：给出一串字符串，求其所能组成的最大回文串。

思路：对于出现偶数次的字母，直接累加；对于出现奇数次的字母，取其次数减1。如果出现奇数次，还可再加一。

class Solution {
public:
    int longestPalindrome(string s) {
        int re1 = 0;

        vector<int> ch1(52, 0);
        
        for(int i = 0; i < s.length(); ++ i) {
            if(s[i] >= 'A' && s[i] <= 'Z') ch1[s[i] - 'A'] ++;
            else ch1[s[i] - 'a' + 26] ++;
        } //cout << "here";
        
        int maxs1 = 0;

        for(int i = 0; i < 52; i ++) {
            if(ch1[i] % 2 == 0) re1 += ch1[i];
            else {
                re1 += ch1[i] - 1;
                maxs1 = max(maxs1, ch1[i]);
            }
        }
        
        if(maxs1) return re1 + 1;
        else return re1;
        //return re1 + maxs1;
        
    }
};