LeetCode—409. Longest Palindrome

原创于 2016-10-09 17:03:19 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种求解字符串中最长回文子串的算法实现。通过统计字符出现次数来确定能构成的最长回文串长度，并给出了完整的Java代码示例。

Longest Palindrome思路：非常简单，随便写

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    public int longestPalindrome(String s) {
        int[] nums=new int[52];
        char[] cs=s.toCharArray();
        for (int i = 0; i < cs.length; i++) {
            if (cs[i]>=97) {
                nums[cs[i]-97+26]++;
            }else{
                nums[cs[i]-65]++;
            }
        }
        int ans=0;
        for (int i = 0; i < nums.length; i++) {
            ans+=nums[i]/2*2;
            if (ans%2==0) {
                ans+=nums[i]%2;
            }
        }
        return ans;
    }
}