LeetCode 409. 最长回文串（计数）

1. 题目

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

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

注意:
假设字符串的长度不会超过 1010。

示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

2. 解题

对字符计数，偶数直接加上，奇数-1加上
最后出现过基数次的，在加个1（回文中间的字符）

class Solution {public:int longestPalindrome(string s) {int count[52] = {0}, sum = 0;bool odd = false;for(char& c : s){if(islower(c))count[c-'a']++;elsecount[c-'A'+26]++;}for(int i = 0; i < 52; ++i){if(count[i]%2 == 0)sum += count[i];else{odd = true;sum += count[i]-1;}}return odd ? sum+1 : sum;}
};

LeetCode 409. 最长回文串（计数）相关推荐

LeetCode 409. 最长回文串(构造最长回文判断）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
LeetCode 409. 最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字符串的长度不 ...
2022-4-2 Leetcode 409.最长回文串
第一版,不知道为啥有问题记录所有的偶数,并且加上一个最大的奇数 class Solution {public:int longestPalindrome(string s) {int cnt = 0 ...
LeetCode解题记录(409)——最长回文串
LeetCode解题记录--最长回文串题目描述示例题目理解解题思路题目描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比 ...
LeetCode贪心最长回文串
Given a string s which consists of lowercase or uppercase letters, return the length of the longest ...
LeetCode最长回文串
409. 最长回文串给定一个包含大写字母和小写字母的字符串 s ,返回通过这些字母构造成的最长的回文串 . 在构造过程中,请注意区分大小写 .比如 "Aa" 不能当做一个回 ...
AK F.*ing leetcode 流浪计划之回文串
欢迎关注更多精彩关注我,学习常用算法与数据结构,一题多解,降维打击. 文章目录一.简介二.解题步骤三.作用四.经典算法介绍判断一个串是否为回文串(单次查询) 普通情况判断指定字符多次子 ...
伍六七带你学算法入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串难度- 简单给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...
最长回文串马拉车算法 C++
最长回文串 LeetCode 5.最长回文串给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释 ...

LeetCode 409. 最长回文串（计数）

1. 题目

2. 解题

LeetCode 409. 最长回文串（计数）相关推荐

最新文章

热门文章