给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。
数据是大小写敏感的,也就是说,”Aa” 并不会被认为是一个回文串。
样例
给出 s = “abccccdd” 返回 7
一种可以构建出来的最长回文串方案是 “dccaccd”。
public int longestPalindrome(String s) {
int n = 1;
List<String> list = Arrays.asList(s.split(""));
List<String> lists = new ArrayList<>();
for (int i = 1; i < list.size(); i++) {
lists.add(list.get(i));
}
for (int i = 0; i < lists.size(); i++) {
for (int j = i+1; j < lists.size(); j++) {
if (lists.get(i).equals(lists.get(j))) {
n= n+2;
lists.remove(j);
lists.remove(i);
i--;j--;
break;
}else {
continue;
}
}
}
if (lists.size()==0) {
n=n-1;
}
return n;
}