leetcode 409. Longest Palindrome 可以构造的最长的回文字符串

男娘i 2022-06-03 20:06 264阅读 0赞

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:  
7

Explanation:  
One longest palindrome that can be built is “dccaccd”, whose length is 7.

题意很简单，就是构造最长的回文字符串，其实就是统计一下字符串的次数

建议和[leetcode 680. Valid Palindrome II 去除一个字符的回文字符串判断 + 双指针][leetcode 680. Valid Palindrome II _ _] 一起学习

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <bitset>
    
    using namespace std;
    
    class Solution 
    {
    public:
        int longestPalindrome(string s) 
        {
            int odds = 0;
            for (char c = 'A'; c <= 'z'; c++)
                odds += count(s.begin(), s.end(), c) & 1;
    
            return s.size() - odds + (odds > 0);
        }
    };

[leetcode 680. Valid Palindrome II _ _]: http://blog.csdn.net/jackzhang_123/article/details/78880022

发表评论取消回复

表情：

评论列表（有 0 条评论，264人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】17. Longest Palindrome·最长回文串

> 活动地址：[CSDN21天学习挑战赛][CSDN21] 题目描述英文版描述 Given a string s which consists of lower

港控/mmm°/ 2024年04月08日 08:43/ 0 赞/ 164 阅读

相关 LeetCode | 0409. Longest Palindrome最长回文串【Python】

> LeetCode 0409. Longest Palindrome最长回文串【Easy】【Python】【字符串】 Problem [LeetCode][] Gi

た入场券/ 2023年07月17日 06:07/ 0 赞/ 18 阅读

相关 leetcode409. 最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意: 假设字

水深无声/ 2023年07月05日 10:05/ 0 赞/ 42 阅读

相关【Leetcode】409. Longest Palindrome

思路：用一个Set存储前面出现过的字母，遍历整个字符串，如果Set中没有出现过，则加入Set，否则移除该字符并加二计数，最后再判断是否Set为空，若是则计数加一。

「爱情、让人受尽委屈。」/ 2022年09月30日 15:51/ 0 赞/ 117 阅读

相关 [leetcode]: 409. Longest Palindrome

1.题目 Given a string which consists of lowercase or uppercase letters, find the length

àì夳堔傛蜴生んèń/ 2022年06月16日 14:40/ 0 赞/ 188 阅读

相关 [Leetcode][python]Longest Palindromic Substring/最长回文子串

题目大意给出一个字符串S，找到一个最长的连续回文串。解题思路经典讲解参考： [https://www.cnblogs.com/bitzhuwei/p/L

亦凉/ 2022年06月10日 02:12/ 0 赞/ 259 阅读

相关 leetcode 409. Longest Palindrome 可以构造的最长的回文字符串

Given a string which consists of lowercase or uppercase letters, find the length of the

男娘i/ 2022年06月03日 20:06/ 0 赞/ 265 阅读

相关 LeetCode.5-最长回文子串(Longest Palindromic Substring)

这是悦乐书的第342次更新，第366篇原创 01 看题和准备今天介绍的是LeetCode算法题中Medium级别的第3题（顺位题号是5）。给定一个字符串s

柔情只为你懂/ 2022年01月07日 11:59/ 0 赞/ 377 阅读

相关 [leetcode]5. Longest Palindromic Substring最长回文子串

最长回文子串思想代码结果改进 DP的改进巧妙的方法：从中心扩展

青旅半醒/ 2021年09月28日 09:30/ 0 赞/ 388 阅读

相关 LeetCode : 409. Longest Palindrome 最长回文

试题： Given a string which consists of lowercase or uppercase letters, find the length o

清疚/ 2021年06月24日 16:10/ 0 赞/ 420 阅读