leetcode-409

本文主要是介绍leetcode-409，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

https://leetcode-cn.com/problems/longest-palindrome/

思路：奇偶统计，map

int longestPalindrome(string s) {unordered_map<char, int> num;for (int i = 0;i < s.size(); i++) {num[s[i]] += 1;}int res = 0, flag = 0;for (int i = 0; i < s.size(); i++) {if (num[s[i]] % 2 && flag == 0) {res += 1;flag = 1;}res = res + num[s[i]] / 2 * 2;num[s[i]] = 0;}return res;
}

 

这篇关于leetcode-409的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---