首页 > 其他 > 详细

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

时间:2017-01-10 23:39:01      阅读:322      评论:0      收藏:0      [点我收藏+]
题目要求求出长度即可,并不需要求出最长回文串。
思路:用字典统计每一个字符的出现次数,出现次数大于1的字符必定出现在回文串中,另外还再加上一个中心点。
  1. public static int LongestPalindrome(string s) {
  2. int length = 0;
  3. Dictionary<char, int> dictionary = new Dictionary<char, int>();
  4. int value = 0;
  5. foreach (char c in s) {
  6. if (dictionary.TryGetValue(c, out value)) {
  7. dictionary[c]+=1;
  8. } else {
  9. dictionary[c] = 1;
  10. }
  11. }
  12. bool addCenter = false;
  13. foreach (int val in dictionary.Values) {
  14. if (addCenter == false && val % 2 != 0) {
  15. length++;
  16. addCenter = true;
  17. }
  18. if (val > 1) {
  19. length += (val - val % 2);
  20. }
  21. }
  22. return length;
  23. }





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

原文:http://www.cnblogs.com/xiejunzhao/p/6cffae3adffdcf84c9fd6b087d900361.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!