lintCode627:最长回文串

最新推荐文章于 2019-09-11 18:37:00 发布

原创最新推荐文章于 2019-09-11 18:37:00 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

LINTCODE 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种用于计算给定字符串中能构建的最长回文串长度的算法。通过统计字符出现次数并利用回文串特性，该算法能够有效地找出最长回文串的长度。

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

public class Solution {
    /*
     * @param s: a string which consists of lowercase or uppercase letters
     * @return: the length of the longest palindromes that can be built
     */
    public int longestPalindrome(String s) {
        // write your code here
        int size = 0 ;
        int max = 0;
        char[] charArr = s.toCharArray();
        int count[] = new int[128];
       //将所有字符串中的字符存入字符数组当中
     for(int i=0;i<charArr.length;i++){
            count[charArr[i]]++;
        }
       //遍历
        for(int i=0;i<128;i++){
        //由回文串的特点可知，为偶肯定可以当回文串元素
          if(count[i]%2==0){
                size += count[i];
            }
           //判断，如果比记录的max大，则加入前max-1的子串长度，否则直接加入
           else if(count[i]%2!=0&&count[i]>max){
                if(max!=0)
                size  = size + max -1;
                max = count[i];
            }else{
                size +=count[i]-1;
            }
        }
        
        return size+max;
    }
}