3月打卡活动第19天 LeetCode第409题：最长回文串（简单）
3月打卡活动第19天 LeetCode第409题：最长回文串（简单）
题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。
解题思路：利用HashMap存储每个字母出现的次数。
作者：new_whiter
解题思路：利用HashMap存储每个字母出现的次数。
class Solution {
public int longestPalindrome(String s) {
HashMap map = new HashMap();
int len = s.length();
if(len==0) return 0;
if(len==1) return 1;
for(int i=0;i<len;i++){
String ss = s.charAt(i) + "";
if(map.containsKey(ss)){
map.put(ss,map.get(ss)+1);
}else{
map.put(ss,1);
}
}
int max = 0;
for(Map.Entry entry:map.entrySet()){
if(entry.getValue()%2!=0){
len--;
max = 1;
}
}
return max==1?len+1:len;
}
}
class Solution {
public int longestPalindrome(String s) {
int[] count = new int[128];
for (char c: s.toCharArray())
count[c]++;
int ans = 0;
for (int v: count) {
ans += v / 2 * 2;
if (v % 2 == 1 && ans % 2 == 0)
ans++;
}
return ans;
}
}
作者：new_whiter
