文档章节

409. Longest Palindrome

初雪之音
 初雪之音
发布于 2017/02/28 17:19
字数 121
阅读 7
收藏 0

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:
7

Explanation:
One longest palindrome that can be built is "dccaccd", whose length is 7.

Code:

public class Solution {
    public int longestPalindrome(String s) {
		int result = 0;

		if (s != null && s.length() > 0) {
			int[] hash = new int[100];
			for (char vs : s.toCharArray()) {
				if (hash[vs - 'A'] == 1) {
					result += 2;
					hash[vs - 'A']--;
				} else {
					hash[vs - 'A']++;
				}
			}
			for (int vh : hash) {
				if (vh != 0) {
					result++;
					break;
				}
			}
		}

		return result;
	}
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 45
博文 268
码字总数 150009
作品 0
广州
程序员
【LeetCode】409. Longest Palindrome (java实现)

原题链接 https://leetcode.com/problems/longest-palindrome/ 原题 Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that......

BookShu
2016/11/04
145
0
[leetcode] Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. ht......

jdflyfly
2014/06/24
614
0
[LeetCode] Shortest Palindrome 最短回文串

Given a string S, you are allowed to convert it to a palindrome by adding characters in front of it. Find and return the shortest palindrome you can find by performing this tran......

机器的心脏
2017/12/02
0
0
LeetCode Question Difficulty Distribution 问题难度和频率分布

Leetcode问题难度和频率分布表 引用自: https://zephyrusara.blogspot.jp/2014/07/leetcode-question-difficulty.html LeetCode Question Difficulty Distribution : Sheet1......

xidiancoder
2017/09/10
0
0
topcoder题目及我的程序(4)——find reversed string (算法1)

Problem Statement ???? You are given a String input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case......

晨曦之光
2012/03/09
157
0

没有更多内容

加载失败,请刷新页面

加载更多

同样是工作3年程序员,为什么别人每月25K你却只有15K?

你有没有静下心来思考过:同样是做了x年Java开发,为什么你的技术比别人差很多?为什么别人每月26K你却只有15K? 其实技术水平的高低和个人智商关系不大(毕竟能做Java编程开发大家都不会差)...

Java填坑之路
12分钟前
0
0
跨域问题:解决跨域的三种方案

当前端页面与后台运行在不同的服务器时,就必定会出现跨域这一问题,本篇简单介绍解决跨域的三种方案,部分代码截图如下,仅供参考: 方式一:使用ajax的jsonp 前端代码 服务器代码 使用该方...

rechardchensir
12分钟前
0
0
linux学习-1012

8.6 管道符和作业控制 8.7/8.8 shell变量 8.9 环境变量配置文件 扩展 bashrc和bash_profile的区别 http://ask.apelearn.com/question/7719 简易审计系统: http://www.68idc.cn/help/server/...

wxy丶
13分钟前
0
0
springboot dubbo 在程序初始化完成前 使用回声测试对服务依赖检测

<dubbo:consumer timeout="10000" check="false" /><dubbo:service delay="-1" /> @Component@Order(2)public class PrkServiceInit implements ApplicationListener {private Logge......

林伟琨
15分钟前
0
0
“网红架构师”解决你的Ceph 运维难题

Q1. 环境预准备 绝大多数MON创建的失败都是由于防火墙没有关导致的,亦或是SeLinux没关闭导致的。一定一定一定要关闭每个每个每个节点的防火墙(执行一次就好,没安装报错就忽视): CentOS s...

编程SHA
18分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部