409. Longest Palindrome

guyy_moon

于 2018-06-07 23:49:25 发布

阅读量91

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/faan0966/article/details/80616862

版权

Leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种求解最长回文子串的有效算法。通过使用哈希表统计字符出现次数，该算法能在O(n)的时间复杂度内找出字符串中最长的回文子串长度。文章详细展示了算法实现过程，并提供了C++代码示例。

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

class Solution {
public:
    int longestPalindrome(string s) {
        if(s.empty())
            return 0;
        unordered_map<char,int> map;
        int res=0,flag=0;
        for(int i=0;i<s.size();i++){
            map[s[i]]++;
        }
        unordered_map<char,int>::iterator it=map.begin();
        for(;it!=map.end();it++){
            res += it->second/2*2;
            if(it->second%2 == 1 && flag == 0){
                res += 1;
                flag = 1;
            }
        }
        return res;
    }
};