409.求最长回文串的长度 LongestPalindrome

Posted 2020-08-27 Long Long Journey

题目要求求出长度即可，并不需要求出最长回文串。

思路：用字典统计每一个字符的出现次数，出现次数大于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)