最长回文子串

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。

数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。

样例：s = "abccccdd" 返回7

思路：此题并没有要求输出最长回文串，所以可以利用回文串构造的过程来总结回文串长度的规律，当有偶数个字母时直接可以构造回文，当有奇数个字母时，一个拿来当中心对称点，其他的分布在俩端，如"aaa","baaab",第二个奇数个数的字母则应该舍弃一个使其变成偶数，代码实现也很简单

public class Solution { public int longestPalindrome(String s) { int[] a = new int[125]; int b=0,c=0; for (int i = 0; i < s.length(); i++) { a[s.charAt(i) - '0'] ++ ; } for(int i=0;i<a.length;i++) { if((a[i]%2)==0) {b=b+a[i];} //偶数直接相加 if(a[i]%2!=0) { //奇数分情况 if(c==1){ b=b+a[i]-1;} if(c==0){b=b+a[i];c=1;} //第一次处理奇数个数的字母 } } return b; } }