Longest Palindrome
来源:互联网 发布:seo具体怎么做 编辑:程序博客网 时间:2024/04/27 18:12
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.
class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: int """ #odd = sum(v & 1 for v in collections.Counter(s).values()) #return len(s) - odd + bool(odd) #use = sum(v & ~1 for v in collections.Counter(s).values()) #return use + (use < len(s)) counts = collections.Counter(s).values() return sum(v & ~1 for v in counts) + any(v & 1 for v in counts)
0 0
- Longest Palindrome
- Longest Palindrome
- Longest Palindrome
- Longest Palindrome
- Longest Palindrome
- Longest Palindrome
- Longest Palindrome
- Longest Palindrome
- uva 11151 Longest Palindrome
- 11151 - Longest Palindrome
- UVa 11151 - Longest Palindrome
- longest Palindrome substring
- UVA 11151 Longest Palindrome
- Uva 11151 - Longest Palindrome
- UVa 11151 - Longest Palindrome
- uva 11151 - Longest Palindrome
- 11151 - Longest Palindrome
- 11151 - Longest Palindrome
- linux上git使用多个账号
- linux wget 命令用法详解(附实例说明)
- 如何在Eclipse中查看Java类库的源代码
- 音乐id3信息解析
- mysql 操作记录
- Longest Palindrome
- C#学习笔记-事件
- excel函数应用练习---判断字符串长度,去掉字符串里的空格,全角句号替换为小数点
- Ghost的使用方法
- window的版本宏
- UGUI的xlua例子
- 【资源列表】安装软件列表
- 使用运行时机制向Category中添加属性
- 【死磕Java并发】-----Java内存模型之happens-before