409 Longest Palindrome 最长回文串
2024-09-05 13:54:07
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
详见:https://leetcode.com/problems/longest-palindrome/description/
C++:
class Solution {
public:
int longestPalindrome(string s) {
unordered_map<char,int> m;
for(char c:s)
{
++m[c];
}
int res=0;
bool mid=false;
for(auto it=m.begin();it!=m.end();++it)
{
res+=it->second;
if(it->second%2==1)
{
res-=1;
mid=true;
}
}
return mid?res+1:res;
}
};
参考:https://www.cnblogs.com/grandyang/p/5931874.html
最新文章
- Nginx简易配置文件(一)(静态页面及PHP页面解析)
- 类似 Google Tips 页面的卡片式提示和翻转特效
- android中View的GONE和INVISIBLE的原理
- 常用jquery插件资料
- HTML常见标签总结
- 【DFS,双向】NYOJ-20-吝啬的国度
- 如何知道PostgreSQL数据库下每个数据库所对应的目录
- HTML5区域范围文本框实例页面
- (原)caffe中通过图像生成lmdb格式的数据
- MVC3.0修改jquery.validate.unobtrusive.js实现气泡提示mvc错误
- ubuntu上安装vsftp-使用java进行匿名链接
- Delphi IfThen语句
- yum下载安装redis
- PHP的Memcached简单实现
- python -- 异步IO 协程
- JAVA泛型中的类型擦除及为什么不支持泛型数组
- Linux —— 目录(文件夹)及文件相关处理指令
- Fantasia (点强连通分量建图 + 树形DP)
- iTunes , iCloud 用吐了也没把照片给备份好
- display总结 overflow知识
热门文章
- Linux下汇编语言学习笔记16 ---
- Servlet的过滤器(Filter)
- 条款八: 写operator new和operator delete时要遵循常规
- 【c++】C语言中volatile关键字的作用
- 013 IPv6
- Word Break II 求把字符串拆分为字典里的单词的全部方案 @LeetCode
- myEclipse怎样将程序部署到tomcat(附录MyEclipse调试快捷键)
- eclipse 开发jsp 智能提示设置
- [翻译角]Headline English: A Captain Should Be Pitch Perfect at a Multitude of Skills (ESLPOD Blog)
- 一条SQL语句面试题:求选修所有课程的学生