LintCode 627.最长回文串

描述

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。

数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。

样例

样例 1:

输入 : s = "abccccdd"
输出 : 7
说明 :
一种可以构建出来的最长回文串方案是 "dccaccd"。

注意事项

假设字符串的长度不会超过 1010。

代码部分

import java.lang.*;
import java.util.HashMap;
import java.util.Map;
import java.util.Stack;
public class Solution {public static int longestPalindrome(String s) {// write your code herechar[] ss=s.toCharArray();Map<Character,Integer> map=new HashMap<Character,Integer>();for(int i=0;i<ss.length;i++){if(map.containsKey(ss[i])){map.put(ss[i],map.get(ss[i])+1);}else{map.put(ss[i],1);}}int count=0;boolean flag=false;for(Integer value:map.values()){if(value%2==0){count=count+value;}if(value%2==1&&value!=1){flag=true;count=count+value-1;}if(value==1){flag=true;}}if(flag){return count+1;}return count;}public static void main(String[] args) {String a="abccccdd";int x=longestPalindrome(a);System.out.print(x);}
}

补充说明

最开始把 i 写成了1，导致调试了半天

LintCode 627.最长回文串相关推荐

lintcode 627 最长回文串Python版本
Cottbuser 湾区人工智能今天作者:Cottbuser 会多国语言的海归公众号:湾区人工智能微博:湾区人工智能知乎:湾区人工智能 AI QQ群:604562980 一线人工智能工程师 ...
伍六七带你学算法入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串难度- 简单给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...
manacher算法----O（n）最长回文串
manacher算法----O(n)最长回文串分类:字符串 (126) (0) 举报收藏 manacher的时间复杂度为O(n),后缀数组好像可以处理O(nlogn),但是有些变态题目可能卡 ...
python【力扣LeetCode算法题库】409-最长回文串（数学计数器）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
通俗易懂的最长回文串图解、说明及Java代码（中心扩散法和Manacher算法）
1. 回文串作为程序员,回文串这个词已经见怪不怪了,就是一个字符串正着读和反着读是一样的,形式如abcdcba.bbaabb.这里涉及到奇回文和偶回文,奇回文指回文串的字符数是奇数,偶回文指回文串的 ...
Leetcode69场双周赛-第三题5962. 连接两字母单词得到的最长回文串
5962. 连接两字母单词得到的最长回文串题目描述解题思路和解题代码定义map和sameMap.如果两个字母一样,就看sameMap里面有没有记录,有的话把该记录取出来,结果总数+4,没有的话, ...
字符串相关处理kmp，前缀数，后缀树，后缀数组，最长回文串，最长重复字串，最长非重复字串
1. 最长回文串一般用后缀数组或者后缀树可以解决, 用此方法:http://blog.csdn.net/v_july_v/article/details/6897097 预处理后缀树,使得查询LCA ...
java 最长回文串_通俗易懂的最长回文串图解、说明及Java代码（中心扩散法和Manacher算法）...
1. 回文串作为程序员,回文串这个词已经见怪不怪了,就是一个字符串正着读和反着读是一样的,形式如abcdcba.bbaabb.这里涉及到奇回文和偶回文,奇回文指回文串的字符数是奇数,偶回文指回文串的 ...
最长回文串--动态规划
最长回文串–动态规划参考:https://writings.sh/post/algorithm-longest-palindromic-substring class Solution {publi ...

LintCode 627.最长回文串

描述

样例

注意事项

代码部分

补充说明

LintCode 627.最长回文串相关推荐

最新文章

热门文章