409. 最长回文串（贪心）（回看）

最新推荐文章于 2024-08-20 10:43:33 发布

Haha@25

最新推荐文章于 2024-08-20 10:43:33 发布

阅读量226

点赞数

分类专栏： # 字符串文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_37637619/article/details/104085925

版权

字符串专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了如何利用字符计数策略寻找字符串中最长的回文子串。通过遍历字符串并统计每个字符出现的次数，算法能够确定构成最长回文子串的字符组合。特别地，讨论了当回文长度小于原字符串长度时，如何通过增加一个额外的字符来构造回文。代码示例清晰展示了这一过程，为读者提供了实践指导。

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

在这里插入图片描述

class Solution {
    public int longestPalindrome(String s) {
        int [] cnts = new int[256];
        for(char ch:s.toCharArray())
        {
            cnts[ch]++;
        }
        int palindrome = 0;
        for(int cnt : cnts)
        {
            palindrome+=(cnt/2)*2;
        }
        if(palindrome<s.length())
         palindrome++;

         return palindrome;
    }
}