题目：

解题思路：

先记录每个字符出现的次数；
然后除2在乘2；奇数次则会取最大偶数次；偶数次则不变；
然后判断是否存在奇数次的字符；若存在且结果为偶数个字符，则结果加1
然后将这个字符数组置0(必须置0)；

源码：

int longestPalindrome(char * s){int res = 0;int count[128] = {0};for(int i=0;i<strlen(s);i++)count[s[i]] ++;for(int i=0;i<strlen(s);i++){res +=  count[s[i]] / 2 * 2;if(count[s[i]] % 2 !=0 && res % 2 == 0)res ++;count[s[i]] = 0;}return res;
}

踩坑点：

我们希望的情况是每个字符有一个数组，这个数组记录着字符出现的次数
但是在第二次循环中有8个数组,同一字符的数组会重复出现字符个数次；

所以我们在第一次判断并加入结构之后必须要将这个字符所对应重复出现的剩下全部数组置0；

LeetCode:409、最长回文串相关推荐

LeetCode 409. 最长回文串(构造最长回文判断）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
LeetCode 409. 最长回文串（计数）
1. 题目给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "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" 不能当做一个回 ...
伍六七带你学算法入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串难度- 简单给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...
AK F.*ing leetcode 流浪计划之回文串
欢迎关注更多精彩关注我,学习常用算法与数据结构,一题多解,降维打击. 文章目录一.简介二.解题步骤三.作用四.经典算法介绍判断一个串是否为回文串(单次查询) 普通情况判断指定字符多次子 ...
最长回文串马拉车算法 C++
最长回文串 LeetCode 5.最长回文串给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释 ...

LeetCode:409、最长回文串

409、最长回文串

题目：

解题思路：

源码：

踩坑点：

LeetCode:409、最长回文串相关推荐

最新文章

热门文章