最长回文串_第78天——第78题（最长回文串）

今天又是阴天，不过阴天凉快，我喜欢。

第78天——第78题（最长回文串）

看题目！

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

注意:假设字符串的长度不会超过 1010。

示例 1:

输入:
"abccccdd"
输出:
7

解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

python解答：

class Solution:def longestPalindrome(self, s: str) -> int:count=collections.Counter(s)center=0res=0for i in count:if count[i] % 2:center=1res+=count[i]-1else:res+=count[i]return res+center

答案解析：

1.collections.Counter()

2.组回文字符串的过程，其实我们可以看作是从一个中心往旁边对称放字符的过程。

首先我们先把给的字符串统计词频

（1）对于所有的出现偶数次的字符，那么其实在组回文字符串的时候就是可以看作直接放置在中心两侧，因此有多少就直接加上去多少就好了。

（2）对于所有的出现奇数次的字符，那么实际上我们就可以看作是1 + 偶数次，偶数次统统可以加上去，剩下的都是单个的不同的字符，选一个作为中心就好了。

要注意的是，如果给的字符串的字符频次全是偶数次，那么肯定中心就不会是一个单一的字符，所以要加一个判断，如果出现了有字符是奇数次那么就+1，否则对于全是偶数次的字符，就不需要加1了

作者：Da_bo_luo

链接：力扣

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

最长回文串_第78天——第78题（最长回文串）相关推荐

java最长回文子序列_在一个字符串里面怎么找出最长回文子序列长度
回文字符串是什么?类似于level,noon,abbba这种,就是从左读和从右读都是同一个字符串.... 先说一下我的思路: 比如现在有字符串:"12212321" 1,先在每个字 ...
restful 接口文档_第 16 篇：别再手动管理接口文档了
作者:HelloGitHub-追梦人物大多数情况下,开发的接口都不是给开发这个接口的人用的,所以如果没有接口文档,别人就无法有哪些接口可以调用,即使知道了接口的 URL,也很难知道接口需要哪些参数, ...
最长回文子串_【每日编程142期】最长回文子串II
每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 今日问题: 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为1000. 示例 1 ...
编写函数判断一个数是否是回文数_程序员面试金典 - 面试题 01.04. 回文排列
题目难度: 简单原题链接题目描述给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. ...
500个爆文标题_超级标题库，史上最全爆文标题套路都在这里了，内容宝文章
发布时间:2017-07-12 12:26:32原创内容概要: 1. "史上最全","99%的人都不知道",这类标题已经被人写烂,其实还有很多不缺乏逼格的标题 ...
PHP回纹判断_百转千回，富贵不断头——玉雕里的回纹！
凝重而神秘的饕餮纹:端庄而威武的龙纹:优雅而别致的蝉纹:花枝缠转.繁荣茂密的缠枝纹-- 说到中国的纹饰,不仅样式众多,还有着悠久的历史. 纹饰是中国传统文化的重要组成部分,几乎贯穿了中国上下五千年,影 ...
部门换届推文文字_【校安协招新】这篇推文不要标题，只要你!
HAY MAN 现在是广告时间你想要和沙雕一起玩耍吗? 你想要找一起努力的人吗? 你还在羡慕别人的精彩夺目吗? 你想知道自己的潜力究竟有多大吗? 给你一个最好的舞台成就最好的自己 ...
系统部署文档_详解window系统下安装部署SWFTools（文档转换）工具教程
概述 SWFTools是包括pdf2swf, jpeg2swf, png2swf, avi2swf, font2swf, and wav2swf等在内的Adobe Flash工具集合,我们可以用它非常 ...
公众号推送长图最佳尺寸_公众号10W 排版攻略，长图无缝拼接一步做到！
最近总有人跑来后台问果酱妹你们排版挺整齐的用了什么排版编辑器这也算是用户对我们的认可虽然我们家的排版说不上高大上狂炫酷但美观整齐普适度还算高刚好插坐学院出了个微信排版规范 (还不知道的可 ...
怎样查阅java的api文档_【java基础（十）】查阅API文档
为什么要查询API文档就好比学习汉字,学习英语,都免不了要查询字典.词典.因为包含东西太多,切不必每个都需要学习.记住,在需要用的时候可以快速查询即可. String类就包含50多个方法,且几乎所有 ...

最长回文串_第78天——第78题（最长回文串）

最长回文串_第78天——第78题（最长回文串）相关推荐

最新文章

热门文章

最长回文串_第78天——第78题（最长回文串 ）

最长回文串_第78天——第78题（最长回文串 ）相关推荐

最新文章

热门文章

最长回文串_第78天——第78题（最长回文串）

最长回文串_第78天——第78题（最长回文串）相关推荐