「LeetCode每日一题」——409. 最长回文串
409. 最长回文串
409. 最长回文串链接：https://leetcode-cn.com/problems/longest-palindrome/
难度：简单
题目
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
思路
根据题意，这里回文串满足的是字符出现了两次以及两次以上，最长回文串就是字符出现两次以上的字符，然后在有条件的情况下加1个单字符。这个情况包括了"bb"和"aacccccbb"的形式，我们加了判断，具体代码见方案解法。
方案代码
方案解法:
from collections import Counter
class Solution:
def longestPalindrome(self, s: str) -> int:
res = 0
c = Counter(s)
for i in c.values():
res += i // 2 * 2
if res % 2 == 0 and i % 2 == 1:
res += 1
return res
原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/238.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」225. 用队列实现栈
LeetCode每日一题 周五跟大家预告了LeetCode每日一题的活动，今天活动已经开始了。打开leetcode中文版，你可以在题库中看到制定的题目，行动起来吧。 在这里帖下打卡…
-
「LeetCode每日一题」—— 199. 二叉树的右视图
199. 二叉树的右视图 链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/难度：中等 题目 点击原文…
-
「LeetCode每日一题」—— LCCI.01.07. 旋转矩阵
LCCI.01.07. 旋转矩阵 题目链接：https://leetcode-cn.com/problems/rotate-matrix-lcci/难度：中等 题目 给你一幅由 N…
-
「LeetCode每日一题」—— 46. 全排列
46. 全排列 链接：https://leetcode-cn.com/problems/permutations/难度：中等 题目 点击原文链接跳转查看题目 思路 这题算是一个基础…
-
「LeetCode每日一题」—— 22. 括号生成
22. 括号生成 链接：https://leetcode-cn.com/problems/generate-parentheses/难度：中等 题目 数字 n 代表生成括…
-
「LeetCode每日一题」——945. 使数组唯一的最小增量
945. 使数组唯一的最小增量 链接：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique…
-
「LeetCode每日一题」——695. 岛屿的最大面积
695. 岛屿的最大面积 链接：https://leetcode-cn.com/problems/max-area-of-island/难度：中等 题目 给定一个包含了一些 0 和…
-
「LeetCode每日一题」—— LCCI.16.03.交点
LCCI.16.03.交点 链接：https://leetcode-cn.com/problems/intersection-lcci/难度：困难 题目 点击原文链接跳转查看题目 …
-
「LeetCode每日一题」—— 33. 搜索旋转排序数组
33. 搜索旋转排序数组 链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/难度：中等 题目 点…
-
「LeetCode每日一题」—— 72. 编辑距离
72. 编辑距离 题目链接：https://leetcode-cn.com/problems/edit-distance/难度：困难 题目 给你两个单词 word1 和&…
简体中文
繁體中文
English
日本語
您必须登录才能发表评论。