- 链接地址:https://blog.csdn.net/qq_43899283/article/details/124724924
- 链接标题:最长回文串_,返回 通过这些字母构造成的 最长的回文串长度 。python-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:708
文章浏览阅读782次。最长回文串 给定一个包含大写字母和小写字母的字符串 s ,返回 通过这些字母构造成的 最长的回文串 。 在构造过程中,请注意 区分大小写 。比如 “Aa” 不能当做一个回文字符串。示例 1:输入:s = "abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。示例 2:输入:s = "a"输入:1示例 3:输入:s = "bb"输入: 2解题思路:贪心法首先通过对回文性质的分析可以发现,若字符串中某一个字符出现的数量为偶数_,返回 通过这些字母构造成的 最长的回文串长度 。python
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除