409. Longest Palindrome

最新推荐文章于 2024-12-15 17:34:20 发布

zeroQiaoba

最新推荐文章于 2024-12-15 17:34:20 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/56678781

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种求解字符串中最长回文子串长度的算法实现。通过使用标准C++ map来计数每个字符出现的次数，该算法能够有效地找出最长的回文子串长度。文章提供了一个具体的代码示例，演示了如何遍历字符计数并计算最长回文子串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

trival

class Solution {
public:
    int longestPalindrome(string s) {
        map<char,int> count;

        for(int i=0;i<s.length();i++)
            count[s[i]]++;

        int lengthPal=0;
        int oddFlag=0;

        for(map<char,int>::iterator it=count.begin();it!=count.end();it++)
        {
            if(it->second%2==0)
                lengthPal+=it->second;
            else
            {
                if(oddFlag==0)
                {
                    lengthPal+=it->second;
                    oddFlag=1;
                }
                else
                    lengthPal+=it->second-1;
            }
        }

        return lengthPal;
    }
};