首页 > 代码库 > 409.求最长回文串的长度 LongestPalindrome
409.求最长回文串的长度 LongestPalindrome
题目要求求出长度即可,并不需要求出最长回文串。
思路:用字典统计每一个字符的出现次数,出现次数大于1的字符必定出现在回文串中,另外还再加上一个中心点。
public static int LongestPalindrome(string s) {
int length = 0;
Dictionary<char, int> dictionary = new Dictionary<char, int>();
int value = 0;
foreach (char c in s) {
if (dictionary.TryGetValue(c, out value)) {
dictionary[c]+=1;
} else {
dictionary[c] = 1;
}
}
bool addCenter = false;
foreach (int val in dictionary.Values) {
if (addCenter == false && val % 2 != 0) {
length++;
addCenter = true;
}
if (val > 1) {
length += (val - val % 2);
}
}
return length;
}
来自为知笔记(Wiz)
409.求最长回文串的长度 LongestPalindrome
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。