LeetCode[409] Longest Palindrome
来源:互联网 发布:阳岛线选股公式源码 编辑:程序博客网 时间:2024/04/30 15:51
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.
This is case sensitive, for example "Aa"
is not considered a palindrome here.
Note:
Assume the length of given string will not exceed 1,010.
Example:
Input:"abccccdd"Output:7Explanation:One longest palindrome that can be built is "dccaccd", whose length is 7.
class Solution {public:int longestPalindrome(string s) {unordered_map<char, int> hash;for (auto it = s.begin(); it != s.end(); ++it) {hash[*it]++;}int oddCount = 0;int ans = 0;for (auto i : hash) {if (i.second & 1) {++oddCount;ans += i.second - 1;}elseans += i.second;}if (oddCount > 0)++ans;return ans;}};
0 0
- LeetCode[409] Longest Palindrome
- leetcode-409-Longest Palindrome
- LeetCode 409 Longest Palindrome
- Leetcode 409 Longest Palindrome
- [LeetCode-409]Longest Palindrome(java)
- leetcode 409 Longest Palindrome C++
- 【LeetCode】 Longest Palindrome Substring
- 【Leetcode】Longest Palindrome Substring
- 【Leetcode】Longest Palindrome
- 【Leetcode】Longest palindrome substring
- 【Leetcode】409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode : Longest Palindrome
- LeetCode 409. Longest Palindrome
- Eclipse 4.4 使用 Velocity 插件的方法
- ajax知识点
- UML用例图总结
- javascript--Navigator
- Apache Commons 工具类介绍及简单使用
- LeetCode[409] Longest Palindrome
- FileProvider android 7 文件共享
- 自动化项目部署过程可能遇到的各种BUG
- PyCharm-professional-2016.2.3注册码
- 屠龙之技
- 缓存Map高并发下的访问
- js显示原图+图片放大+图片流动
- js闭包原理
- Otter 中canal创建时出现异常,部分。。。Failed to execute screen: CanalList。。。