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

男娘i 2022-06-03 20:06 181阅读 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 条评论，181人围观）

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

相关阅读

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

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

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

相关【Leetcode】409. Longest Palindrome

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

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

相关 [leetcode]: 409. Longest Palindrome

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

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

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

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

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

相关 5. Longest Palindromic Substring（求最长回文子字符串）

Given a string s, find the longest palindromic substring in s. You may assume that the m

ゝ一世哀愁。/ 2022年06月09日 12:17/ 0 赞/ 172 阅读

相关 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 赞/ 182 阅读

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

题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例1：输入: "babad" 输出: "bab"

本是古典何须时尚/ 2022年05月14日 09:17/ 0 赞/ 189 阅读

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

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

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

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

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

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

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

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

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