LeetCode Longest Palindrome(计算最长的对称串)

题意：给出一个字符串，问用这个字符串的字符可以组成的最长的对称串的长度

思路：用map来做，如果字符的个数为偶数个，直接相加，如果字符个数为奇数个，取小于这个奇数的最在偶数。如果奇数个字符的个数存在多个，则只能再加1

代码如下：

public class Solution
{public int longestPalindrome(String s){Map<Character, Integer> map = new HashMap<>();for (int i = 0; i < s.length(); i++){if (map.containsKey(s.charAt(i))){map.put(s.charAt(i), map.get(s.charAt(i)) + 1);}else{map.put(s.charAt(i), 1);}}int ans = 0;boolean flag = false;for(Map.Entry<Character, Integer> entity: map.entrySet()){if (entity.getValue() % 2 == 0){ans += entity.getValue();}else{ans += entity.getValue() & ~1;if (!flag){ans += 1;flag = true;}}}return ans;}
}

LeetCode Longest Palindrome(计算最长的对称串)相关推荐

C#LeetCode刷题之#409-最长回文串（Longest Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3788 访问. 给定一个包含大写字母和小写字母的字符串,找到通过这 ...
计算最长公共数字串个数
一．华为OJ题目(计算最长公共数字个数) 样例输出输出123058789,函数返回值9 输出54761,函数返回值5 接口说明函数原型: unsignedint Continumax(char** ...
LeetCode解题记录(409)——最长回文串
LeetCode解题记录--最长回文串题目描述示例题目理解解题思路题目描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比 ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
LeetCode简单题之最长回文串
题目给定一个包含大写字母和小写字母的字符串 s ,返回通过这些字母构造成的最长的回文串 . 在构造过程中,请注意区分大小写 .比如 "Aa" 不能当做一个回文字符串. 示例 ...
leetcode 131. Palindrome Partitioning | 131. 分割回文串（递归解法）
题目 https://leetcode.com/problems/palindrome-partitioning/ 题解中规中矩的递归,因为每一层都需要在上一层保存好的 list 的基础上继续,而且 ...
leetcode题库：5.最长回文子串Longest Palindrome string
题目描述: /** 题目地址:https://leetcode-cn.com/problems/longest-palindromic-substring/description/ * 题目:最长回 ...
[LeetCode] Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串...
Given a string S, find the length of the longest substring T that contains at most two distinct char ...
【回文串9】LeetCode 409. Longest Palindrome
LeetCode 409. Longest Palindrome Solution1:我的答案有时候真笨的可以... class Solution { public:int longestPalin ...

LeetCode Longest Palindrome(计算最长的对称串)

LeetCode Longest Palindrome(计算最长的对称串)相关推荐

最新文章

热门文章