409. Longest Palindrome （计算可由一个字符串中数字字符构成的最长回文数的长度）

分手后的思念是犯贱 2022-07-15 01:39 112阅读 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.

import java.util.Hashtable;
    public class Solution {
        public int longestPalindrome(String s) {
            int result = 0,sum,status=0;
            Map<Character,Integer> table = new Hashtable<Character, Integer>();
            for(char c : s.toCharArray()){
            	if(table.get(c)==null)
            		table.put(c, 1);
            	else table.put(c, table.get(c)+1);
            }
            Iterator it = table.keySet().iterator();
            while(it.hasNext()){
            	sum = table.get(it.next());
            	if(sum>=2)
            		result+=sum/2*2;
            	if(sum%2==1)
            		status = 1;
            }
            	result+=status;
            return result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】17. Longest Palindrome·最长回文串

> 活动地址：[CSDN21天学习挑战赛][CSDN21] 题目描述英文版描述 Given a string s which consists of lower

港控/mmm°/ 2024年04月08日 08:43/ 0 赞/ 87 阅读

相关 5. Longest Palindromic Substring（最长回文串）

两个思路：一个O（N^2), 一个O（N）时间复杂度思路一：n^2的是通过从每个节点往两边扩思路二：manacher算法，通过先扩展字符串用\隔开，然后遍历的过程中

布满荆棘的人生/ 2022年12月02日 10:49/ 0 赞/ 154 阅读

相关 409. Longest Palindrome （计算可由一个字符串中数字字符构成的最长回文数的长度）

Given a string which consists of lowercase or uppercase letters, find the length of the

分手后的思念是犯贱/ 2022年07月15日 01:39/ 0 赞/ 113 阅读

相关 409. Longest Palindrome （计算可由一个字符串中数字字符构成的最长回文数的长度）

Given a string which consists of lowercase or uppercase letters, find the length of the

曾经终败给现在/ 2022年07月15日 01:39/ 0 赞/ 92 阅读

相关 5. Longest Palindromic Substring（求最长回文子字符串）

Given a string s, find the longest palindromic substring in s. You may assume that the m

ゝ一世哀愁。/ 2022年06月09日 12:17/ 0 赞/ 171 阅读

相关最长回文子串（Longest Palindromic Substring）

Leetcode 5. Longest Palindromic Substring Description Given a string s, find the longe

红太狼/ 2022年06月09日 04:26/ 0 赞/ 189 阅读

相关 leetcode 409. Longest Palindrome 可以构造的最长的回文字符串

Given a string which consists of lowercase or uppercase letters, find the length of the

男娘i/ 2022年06月03日 20:06/ 0 赞/ 179 阅读

相关 409. Longest Palindrome

原题链接：[https://leetcode.com/problems/longest-palindrome/description/][https_leetcode.com_

不念不忘少年蓝@/ 2022年05月29日 04:38/ 0 赞/ 141 阅读

相关 409. Longest Palindrome

Given a string which consists of lowercase or uppercase letters, find the length of the

忘是亡心i/ 2022年03月07日 14:00/ 0 赞/ 157 阅读

相关 LeetCode : 409. Longest Palindrome 最长回文

试题： Given a string which consists of lowercase or uppercase letters, find the length o

清疚/ 2021年06月24日 16:10/ 0 赞/ 344 阅读