leetcode 409. Longest Palindrome
来源:互联网 发布:贵阳大数据就是吹牛 编辑:程序博客网 时间:2024/04/30 09:37
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
"""
length=0
dic={}
for i in s:
if i in dic:
dic[i]+=1
else:
dic[i]=1
count=0
for i in dic:
if dic[i]%2!=0:
count+=1
length+=dic[i]
if count==0:
count+=1
return length-count+1
0 0
- 【Leetcode】409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- 409. [LeetCode]Longest Palindrome
- 【LeetCode】 409. Longest Palindrome
- Leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- Leetcode-409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- leetcode 409. Longest Palindrome
- 【Leetcode】409. Longest Palindrome
- 继承hibernateDaoSupport之后通过注解方式注入SessionFactory
- 按键处理待分析解决的问题
- svn 文件夹里面的文件没有绿勾
- Android 系统的自启动原理
- 非线性方程(组)的求解
- leetcode 409. Longest Palindrome
- NS3学习资料
- 快速软件开发——项目修复(笔记)
- 外观模式(Pacade Pattern)
- CXF系列之JAX-WS:SOAP服务
- do{...}while(0)的意义和用法
- 手机端:关于时间控件(type="date/time/week等")的默认提示
- gstreamer学习笔记:通过gst-launch工具抓取播放的音频数据并通过upd传输
- phpstorm10.0.3破解版安装教程及汉化方法