409. Longest Palindrome
来源:互联网 发布:江苏移动网络怎么样 编辑:程序博客网 时间:2024/05/29 09: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.由字符串中所有字符可以构建的最长回文不大于所有字符长度(个数>1)的偶数之和再加1.*/class Solution {public: int longestPalindrome(string s) { if(s.size()==0) return 0; unordered_map<char,int> mp; int res=0; for(int i=0;i<s.size();i++) { if(mp[s[i]]++ == 1) { res+=2; mp[s[i]]=0; } } return res < s.size() ? res+1 : res; }};
阅读全文
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
- 原来--没有过不去的坎
- Zookeeper配置和使用
- Ubuntu-Linux 下命令行配置JAVA开发环境
- 《UNIX网络编程 卷1》之源码使用方法(for Ubuntu-10.04)
- Linux学习随笔
- 409. Longest Palindrome
- mysql workbench快捷键
- Java静态块的初始化
- ubuntu安装有道词典
- 美团内推2018编程题1——改考卷
- POJ 2433 Travel 最短路树?
- 【OpenCV人脸识别入门教程之二】人脸检测
- linux grep工作常用
- JAVA REENTRANTLOCK、SEMAPHORE 的实现与 AQS 框架