409.h 495 B

1234567891011121314151617181920
  1. #include <string>
  2. #include <unordered_map>
  3. using namespace std;
  4. class Solution {
  5. public:
  6. int longestPalindrome(string s) {
  7. unordered_map<char, int> count;
  8. int ans = 0;
  9. for (char c : s)
  10. ++count[c];
  11. for (auto p : count) {
  12. int v = p.second;
  13. ans += v / 2 * 2;
  14. if (v % 2 == 1 and ans % 2 == 0)
  15. ++ans;
  16. }
  17. return ans;
  18. }
  19. };
备用站点 当前处于降级运行的备用站点,仅供应急访问,数据和功能可能不是最新。