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

分手后的思念是犯贱 2022-07-15 01:39 104阅读 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 条评论，104人围观）

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

相关阅读

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

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

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

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

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

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

相关 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 赞/ 158 阅读

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

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

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

相关 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 赞/ 164 阅读

相关 409. Longest Palindrome

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

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

相关 5. Longest Palindromic Substring (最长回文子序列)

LeetCode 第5题 Given a string s, find the longest palindromic substring in s. You may ass

小灰灰/ 2022年05月25日 01:35/ 0 赞/ 156 阅读

相关 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 赞/ 142 阅读

相关 [leetcode]5. Longest Palindromic Substring最长回文子串

最长回文子串思想代码结果改进 DP的改进巧妙的方法：从中心扩展

青旅半醒/ 2021年09月28日 09:30/ 0 赞/ 309 阅读

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

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

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