409. Longest Palindrome
来源:互联网 发布:两个数据库数据同步 编辑:程序博客网 时间:2024/06/07 20:08
题目:
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.
思路:
观察回文的结构可以发现,回文个数=偶数个回文个数(奇数个减一) + 1(如果存在奇数个回文)
代码:
class Solution {public: int longestPalindrome(string s) { map<char,int> mp; if(!s.size()) return 0; for(int i=0;i<s.size();i++) { if(mp.find(s[i])==mp.end()) mp[s[i]] = 1; else mp[s[i]]++; } int len=0,flag=0; map<char,int>::iterator itr = mp.begin(); itr = mp.begin(); while(itr!=mp.end()) { if(itr->second%2==0) len+=itr->second; else if(itr->second%2) { len+=itr->second-1; flag =1; } itr++; } if(!flag) { return len; } else return len+1; }};
阅读全文
0 0
- 【Leetcode】409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- SPI通信协议
- lintcode--加油站
- dataTable导入combobox下拉框
- 使用Retrofit2封装适用于组件化项目的网络库
- 数组冒泡排序代码
- 409. Longest Palindrome
- Listener监听器
- Java native 关键字
- MyEclipse启动:Could not create the view: An unexpected exception was thrown.
- 你需要理解的Java反射机制知识总结
- 初始Python
- SpringMVC的解释与搭建Maven私有代理服务器
- JavaWeb中监听器+过滤器+拦截器区别、配置和实际应用
- hdu 6090 Rikka with Graph(找规律)