LeetCode简单题之最长回文串

题目

给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
示例 1:
输入:s = “abccccdd”
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
示例 2:
输入:s = “a”
输入:1
示例 3:
输入:s = “bb”
输入: 2
提示:
1 <= s.length <= 2000
s 只能由小写和/或大写英文字母组成
来源：力扣（LeetCode）

解题思路

想要构造最长的回文串，首先需要统计各个字符的频率，然后取每个字符的最大偶数个字符进行构造，如果最终构造的回文字符串与它给定的字符串长度一致那么就说明所有的字符都被用于构造回文串了，如果不等于，那么最终构造的回文串长度一定小于给定字符串的长度，所以还需要随便从给定的字符串中取出一个字符作为回文串最中间的元素。

class Solution:def longestPalindrome(self, s: str) -> int:S,d=0,Counter(s)for i in d.values():if i!=1:S+=i//2*2return S if S==len(s) else S+1

LeetCode简单题之最长回文串相关推荐

C#LeetCode刷题之#409-最长回文串（Longest Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3788 访问. 给定一个包含大写字母和小写字母的字符串,找到通过这 ...
最长回文串_第78天——第78题（最长回文串）
今天又是阴天,不过阴天凉快,我喜欢. 第78天--第78题(最长回文串) 看题目! 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 ...
LeetCode解题记录(409)——最长回文串
LeetCode解题记录--最长回文串题目描述示例题目理解解题思路题目描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比 ...
回文算法java实现_java算法题：最长回文串
LeetCode: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串.在构造过程中,请注意区分大小写.比如"Aa"不能当做一个回文字符串.注意:假设字 ...
C#LeetCode刷题之#125-验证回文串（Valid Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3899 访问. 给定一个字符串,验证它是否是回文串,只考虑字母和数 ...
python【力扣LeetCode算法题库】409-最长回文串（数学计数器）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
最长回文串_LeetCode解析，第五题：最长回文子串
LeetCode第五题:最长回文子串 5: 英文题面: Given a string s, find the longest palindromic substring in s. You may a ...
LeetCode 1771. 由子序列构造的最长回文串的长度（最长回文子序）
文章目录 1. 题目 2. 解题 1. 题目给你两个字符串 word1 和 word2 ,请你按下述方法构造一个字符串: 从 word1 中选出某个非空子序列 subsequence1 . 从 ...
LeetCode 409. 最长回文串(构造最长回文判断）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...

LeetCode简单题之最长回文串

题目

解题思路

LeetCode简单题之最长回文串相关推荐

最新文章

热门文章