leetcode409.Longest Palindrome

题目要求

Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.This is case sensitive, for example "Aa" is not considered a palindrome here.Note:
Assume the length of given string will not exceed 1,010.Example:Input:
"abccccdd"Output:
7Explanation:
One longest palindrome that can be built is "dccaccd", whose length is 7.

输入一个字符串，计算用这个字符串中的值构成一个最长回数的长度是多少。

思路和代码

这是一道easy难度的题目，但是一次性写对也有挑战。直观来看，我们立刻就能想到统计字符串中每个字符出现的次数，如果该字符出现次数为偶数，则字符一定存在于回数中。但是我们忽略了一点，即如果字符中存在一个额外的单个字符位于中间，该字符串也能构成回数，如aabaa。这个细节需要注意。
下面是O(N)时间的实现：

    public int longestPalindrome(String s) {int[] count = new int[52];int max = 0;for(char c : s.toCharArray()) {if(c>='a' && c<='z'){count[c-'a']++;if(count[c-'a'] % 2 == 0) {max +=2;}}if(c>='A' && c<='Z'){count[c-'A' + 26]++;if(count[c-'A'+26] % 2 == 0) {max += 2;}}}if(max < s.length()) {max++;}return max;}

leetcode409.Longest Palindrome相关推荐

409 Longest Palindrome
Longest Palindrome 这题我完全想错了. 求最长回文.~~统计个个字母出现次数.奇数的保留最大的那个.偶数全保留.~~这个思路完全错了. 因为奇数中成对的数字也是可以拿来用的. 正确的 ...
Longest Palindrome CodeForces - 1304B（思维）
Returning back to problem solving, Gildong is now studying about palindromes. He learned that a pali ...
C#LeetCode刷题之#409-最长回文串（Longest Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3788 访问. 给定一个包含大写字母和小写字母的字符串,找到通过这 ...
leetcode题库：5.最长回文子串Longest Palindrome string
题目描述: /** 题目地址:https://leetcode-cn.com/problems/longest-palindromic-substring/description/ * 题目:最长回 ...
【回文串9】LeetCode 409. Longest Palindrome
LeetCode 409. Longest Palindrome Solution1:我的答案有时候真笨的可以... class Solution { public:int longestPalin ...
【LeetCode题解-005】longest Palindrome Substring
题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum le ...
LeetCode Longest Palindrome(计算最长的对称串)
题意:给出一个字符串,问用这个字符串的字符可以组成的最长的对称串的长度思路:用map来做,如果字符的个数为偶数个,直接相加,如果字符个数为奇数个,取小于这个奇数的最在偶数.如果奇数个字符的个数存在多 ...
CF1304B Longest Palindrome 题解
description: 给你 nnn 个长度为 mmm 的字符串. 请你判断删去其中的几个(或者不删去),能使得将剩下字符串随意排列所形成的回文串长度最大. 请你输出最大的长度和那个回文串. 1≤n ...
Java Longest Palindromic Substring(最长回文字符串)
假设一个字符串从左向右写和从右向左写是一样的,这种字符串就叫做palindromic string.如aba,或者abba.本题是这种,给定输入一个字符串.要求输出一个子串,使得子串是最长的padro ...

leetcode409.Longest Palindrome

题目要求

思路和代码

leetcode409.Longest Palindrome相关推荐

最新文章

热门文章