[leetcode] 409. Longest Palindrome

网友投稿 898 2022-10-20

[leetcode] 409. Longest Palindrome

[leetcode] 409. Longest Palindrome

Description

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.

分析

题目的意思是:可以用该字符串组成的最长回文子串。

用hashmap统计字符的频率,然后遍历hash表把词频为偶数加入结果,把词频为奇数-1加入结果,最后我们判断一下是否有奇数,有的化就是res+1,没有的化就是res了。

代码

class Solution {public: int longestPalindrome(string s) { unordered_map m; for(int i=0;i

参考文献

[LeetCode] Longest Palindrome 最长回文串

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:Symfony高性能全栈PHP框架
下一篇:[leetcode] 1052. Grumpy Bookstore Owner
相关文章

 发表评论

暂时没有评论,来抢沙发吧~