【力扣】409.最长回文串

简介: 【力扣】409.最长回文串

题目描述

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

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

示例 1:

输入:s = “abccccdd”

输出:7

解释

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

示例 2:

输入:s = “a”

输出:1

示例 3:

输入:s = “aaaaaccc”

输出:7

提示:

  • 1 <= s.length <= 2000
  • s 只由小写 和/或 大写英文字母组成

解题方法

  • C 哈希数组
int longestPalindrome(char* s) {
    int alphabet[52] = {0};
    int result = 0;
    int i = 0;
    int flag = 0;

    for (i = 0; i < strlen(s); i++) {
        if (s[i] >= 'a' && s[i] <= 'z') {
            alphabet[s[i] - 'a']++;
        }
        if (s[i] >= 'A' && s[i] <= 'Z') {
            alphabet[s[i] - 'A' + 26]++;
        }
    }

    for (i = 0; i < 52; i++) {
        if (alphabet[i] % 2 == 0) {
            result += alphabet[i];
        }
        if (alphabet[i] % 2 == 1) {
            result += alphabet[i] - 1;
            flag = 1;
        }
    }
    return result + flag;
}



相关文章
|
3天前
|
Go
golang力扣leetcode 479.最大回文数乘积
golang力扣leetcode 479.最大回文数乘积
22 0
|
7月前
|
算法
【Leetcode -405.数字转换为十六进制数 - 409.最长回文串】
【Leetcode -405.数字转换为十六进制数 - 409.最长回文串】
24 0
LeetCode | 234. 回文链表
LeetCode | 234. 回文链表
|
7月前
|
程序员
【Leetcode】面试题 01.02. 判定是否互为字符重排、面试题 01.04. 回文排列
目录 面试题 01.02. 判定是否互为字符重排 面试题 01.04. 回文排列
36 0
|
3天前
|
Go
golang力扣leetcode 1332. 删除回文子序列
golang力扣leetcode 1332. 删除回文子序列
14 0
|
3天前
|
Go
golang力扣leetcode 234.回文链表
golang力扣leetcode 234.回文链表
11 0
|
3天前
|
机器学习/深度学习
leetcode-234:回文链表
leetcode-234:回文链表
18 0
|
3天前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 214. 最短回文串 算法解析
☆打卡算法☆LeetCode 214. 最短回文串 算法解析
|
5月前
|
存储 Java
1457. 二叉树中的伪回文路径 --力扣 --JAVA
给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。 请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。
60 3
|
6月前
|
计算机视觉
234.回文链表(LeetCode)
234.回文链表(LeetCode)
234.回文链表(LeetCode)