解法都在代码里,不懂就留言或者私信
这个题就是那种跟算法无关的,纯靠想象
class Solution {
/**这个题本来想用马拉车算法,但是一个简单题可能就不配用马拉车吧
我这里考虑了一个思路:题目要构造的是最长的回文串,那我们至少要找到偶数个的某个字符
然后最后把这些偶数个的长度+(奇数个字符的长度-1)+1(假设有奇数数量的字符)
为啥奇数个字符的长度-1,因为-1之后是偶数可以构成回文
为啥最后加上1呢?因为中间放一个可以构成回文*/
public int longestPalindrome(String s) {
/**如果是空串,肯定是0 */
if(s == null || s.length() == 0) {
return 0;
}
/**使用数组代替哈希表用于字符统计 */
int[] count = new int[256];
/**遍历字符数组统计字符串的频次 */
for(char c : s.toCharArray()) {
count[c] ++;
}
/**evenLen 是统计偶数个字符的长度以及奇数个字符-1之后的长度*/
int evenLen = 0;
/**oddLeft用于统计奇数个字符-1之后是否还有剩余(这里统计的是所有字符的剩余总长度,最后其实就是看看有没有剩余就行了)*/
int oddLeft = 0;
for(int i : count) {
/**偶数长度的字符全要 */
if(i % 2 == 0) {
evenLen += i;
} else {
/**奇数个的要-1之后的,这里看看你能不能转过来把,如果转不过来,你可以写成(i/2)*2 */
evenLen += (i-1);
/**如果奇数个的字符不是1个,就还得加1个,这里其实写成什么都行,写成1
咱就这么说吧,有奇数最后就+1*/
oddLeft = 1;
}
}
return evenLen +(oddLeft == 0? 0 : 1);
}
}
运行结果