微信小游戏开发的市场前景与创新策略探讨
884
2022-10-20
[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 参考文献 [LeetCode] Longest Palindrome 最长回文串
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~