LeetCode : Longest Palindrome

最新推荐文章于 2022-08-31 13:22:40 发布

原创最新推荐文章于 2022-08-31 13:22:40 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了两种求解最长回文子串的方法：一种利用map数据结构进行统计，另一种通过排序来实现。第一种方法中，通过遍历字符串并用map记录字符出现次数，最终计算出最长回文子串长度；第二种方法未详细展开。

Solution 1 使用map

int longestPalindrome(string s)
{
    int cnt = 0;
    map<char, int> m;

    for(int i = 0; i < s.length(); i++)
    {
        if(m.find(s[i]) == m.end())
        {
            m[s[i]] = 1;
            continue;
        }
        if(m[s[i]] % 2 == 1)
            cnt += 2;
        m[s[i]] ++;
    }
    if(cnt < s.length())
        cnt ++;
    return cnt;
}