#yyds干货盘点# leetcode算法题:最长回文串

网友投稿 725 2022-10-24

#yyds干货盘点# leetcode算法题:最长回文串

#yyds干货盘点# leetcode算法题:最长回文串

题目:

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

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

示例 1:

输入:s = "abccccdd"

输出:7

解释:

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

示例 2:

输入:s = "a"

输入:1

示例 3:

输入:s = "bb"

输入: 2

代码实现:

class Solution { public int longestPalindrome(String s) { int[] count = new int[128]; int length = s.length(); for (int i = 0; i < length; ++i) { char c = s.charAt(i); count[c]++; } int ans = 0; for (int v: count) { ans += v / 2 * 2; if (v % 2 == 1 && ans % 2 == 0) { ans++; } } return ans; }}

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:使用FeignClient进行微服务交互方式(微服务接口互相调用)
下一篇:MindsDB - 简化神经网络使用的框架
相关文章

 发表评论

暂时没有评论,来抢沙发吧~