「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每日一题」——LCOF.59 – II. 队列的最大值
链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/难度：中等 题目 请定义一个队列并实现函数 max_v…
-
「LeetCode每日一题」——543. 二叉树的直径
543. 二叉树的直径 链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/难度：简单 题目 给定一棵二叉树，你…
-
「LeetCode每日一题」——820. 单词的压缩编码
820. 单词的压缩编码 链接：https://leetcode-cn.com/problems/short-encoding-of-words/难度：中等 题目 给定一个单词列表…
-
「LeetCode每日一题」——1160. 拼写单词
1160. 拼写单词 链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters…
-
「LeetCode每日一题」—— 8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi) 链接：https://leetcode-cn.com/problems/string-to-integer-atoi/难度：中等 题目 请你来实…
-
「LeetCode每日一题」—— 912. 排序数组
912. 排序数组 链接：https://leetcode-cn.com/problems/sort-an-array/难度：中等 题目 给你一个整数数组 nums，请你…
-
「LeetCode每日一题」——1013. 将数组分成和相等的三个部分
1013. 将数组分成和相等的三个部分 链接：https://leetcode-cn.com/problems/partition-array-into-three-parts-w…
-
「LeetCode每日一题」—— 1095. 山脉数组中查找目标值
1095. 山脉数组中查找目标值 链接：https://leetcode-cn.com/problems/find-in-mountain-array/难度：困难 题目 点击原文链…
-
「LeetCode每日一题」—— 445. 两数相加 II
445. 两数相加 II 链接：https://leetcode-cn.com/problems/add-two-numbers-ii/难度：中等 题目 点击原文链接跳转查看题目 …
-
「LeetCode每日一题」—— LCOF.56 – I. 数组中数字出现的次数
LCOF.56 – I. 数组中数字出现的次数 链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-d…
简体中文
繁體中文
English
日本語
您必须登录才能发表评论。