美文网首页
Java-最长回文串

Java-最长回文串

作者: 一生太久只争朝夕 | 来源:发表于2020-07-01 09:55 被阅读0次

如果某个字母是偶数,直接加上该字母出现的次数。
如果是奇数,加上该字母出现的次数减1。
如果出现了奇数,总数加1。

class Solution {
    public int longestPalindrome(String s) {
        int[] b = new int[128];
        for (int i = 0;i<s.length();i++){
            char c = s.charAt(i);
            b[c]++;
        }
        int sum = 0;
        int odd = 0;
        for (int i = 0;i<b.length;i++){
            if (b[i]!=0&&b[i]%2==0){
                sum = sum+b[i];
            }else if (b[i]!=0&&b[i]%2!=0){
                sum = sum+b[i]-1;
                odd =1;
            }
        }
        System.out.println(sum+odd);
        return sum+odd;
    }
}
//解答成功: 执行耗时:4 ms,
击败了38.98% 的Java用户 
内存消耗:37.9 MB,击败了5.00% 的Java用户

相关文章

  • Java-最长回文串

    如果某个字母是偶数,直接加上该字母出现的次数。如果是奇数,加上该字母出现的次数减1。如果出现了奇数,总数加1。

  • 最长回文子串

    最长回文子串——Manacher 算法 1. 问题定义 最长回文字符串问题:给定一个字符串,求它的最长回文子串长度...

  • Manacher 算法学习笔记

    前言 给定一个字符串,求出其最长回文子串。例如:s="abcd",最长回文长度为 1;s="ababa",最长回文...

  • 字符串算法

    最长公共前缀 最长回文串 最长回文子序列 最长公共子串 反转单词顺序列 反转字符串 字符串转数字 IP-int互转

  • 最长回文子串问题—Manacher算法

    最长回文串问题是一个经典的算法题。 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果...

  • Manacher算法

    最长回文子串问题# 给定一个字符串,找出最长的回文子串,如"waabwswbfd",则最长子串为bwsb. 中心试...

  • 打卡-最长回文子串

    最长回文子串(中等)

  • C语言实现求最长回文子串

    最长回文子串的概念 回文串是指正序和反序都一样的字符串,例如:Str1 = "AbbA",则Str1的最长回文子串...

  • Manacher's Algorithm算法分析Java

    Manacher's Algorithm俗称马拉车算法,对于求字符串中最长回文子串效率极高。 在求最长回文子串的时...

  • 最长回文子序列

    该问题区别于最长回文子串,子串必须是连续的,而子序列则可以跳跃,例如AABCAA的最长回文子串为AA,但是它的最长...

网友评论

      本文标题:Java-最长回文串

      本文链接:https://www.haomeiwen.com/subject/cefcqktx.html