409. Longest Palindrome
来源:互联网 发布:灰度共生矩阵 matlab 编辑:程序博客网 时间:2024/06/06 02:10
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.
public class Solution { public int longestPalindrome(String s) { if(s==null||s.length()==0) return 0; int[] n=new int[52]; int res=0; for(int i=0;i<s.length();i++) { if(s.charAt(i)>=97) { n[s.charAt(i)-'a']++; } else { n[s.charAt(i)-'A'+26]++; } } for(int i=0;i<52;i++) { if(n[i]%2==0) res=res+n[i]; else res=res+n[i]-1; } if(res<s.length()) return res+1; else return res; }}
0 0
- 【Leetcode】409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 409. Longest Palindrome
- 文章标题
- 《UNIX环境高级编程》第3章 文件I/O
- 翻译:如何使用CSS实现多行文本的省略号显示
- 业界难题-“跨库分页”的四种方案
- 抽象类详解
- 409. Longest Palindrome
- Android仿今日头条开源项目
- Maven中maven-source-plugin,maven-javadoc-plugin插件的使用
- 深入浅出DNS系列(二)- DNS
- 【计算机视觉】基于局部二值相似性模式(LBSP)的运动目标检测算法
- 数据压缩原理与应用 彩色空间转换RGB2YUV
- Tmux 基础
- Sklearn,xgboost机器学习多分类实验
- 为了和谐