题目
给定一个字符串(只包含大小写字母),求该字符串能够组成的最长回文长度。大小写敏感。假设给定字符串长度不超过 1010 。
举例:
“abccccdd”
返回:
7
解释:
最长回文为 “dccaccd”
思路
字符排序后数数,先算出所有双数字母总长度,如果存在单数字母,则长度加 1 ,否则直接返回。
时间复杂度 $O(n)$ ,空间复杂度 $O(n)$
代码:
给定一个字符串(只包含大小写字母),求该字符串能够组成的最长回文长度。大小写敏感。假设给定字符串长度不超过 1010 。
举例:
“abccccdd”
返回:
7
解释:
最长回文为 “dccaccd”
字符排序后数数,先算出所有双数字母总长度,如果存在单数字母,则长度加 1 ,否则直接返回。
时间复杂度 $O(n)$ ,空间复杂度 $O(n)$
代码: