409. Longest Palindrome
来源:互联网 发布:淘宝秒杀辅助器 编辑:程序博客网 时间:2024/06/05 03:26
class Solution {private: bool static compare(int a,int b) { return a>b; }public: int longestPalindrome(string s) { map<char ,int > m; for(int i=0;i<s.size();i++) { m[s[i]]++; } int rest=0; vector<int> v; for(map<char,int>::iterator it=m.begin();it!=m.end();it++) { if(it->second%2==0) { rest+=it->second; } else { v.push_back(it->second); } } sort(v.begin(),v.end(),compare); if(v.size()>0) { rest+=v[0]; } for(int i=1;i<v.size();i++) { if(v[i]>1) rest+=(v[i]-1); else break; } return rest; }};
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
- Linux常见命令
- Java基础学习总结(13)---map、list总结
- Unity自带编辑器MonoDevelop不能引用UnityEngine
- 卷积神经网络C++实现源码阅读
- JS 对象(Object)和字符串(String)互转
- 409. Longest Palindrome
- 使用Spring2.5的Autowired实现注释型的IOC
- openGL学习笔记 1
- 机器学习知识点(八)感知机模型Java实现
- LocalActivityManager
- 第12期《乘风破浪》2月刊
- Android之AppWidget 开发浅析
- Android中按两次返回键退出
- android top 10 library1