java算法題：最長回文串

Honwhy 發布于2019-08-19 11:47 / 3410人閱讀

摘要：給定一個包含大寫字母和小寫字母的字符串，找到通過這些字母構造成的最長的回文串。比如不能當做一個回文字符串。注意假設字符串的長度不會超過。代碼實現最長回文串回文串是一個正讀和反讀都一樣的字符串，比如或者等等就是回文串。

LeetCode: 給定一個包含大寫字母和小寫字母的字符串，找到通過這些字母構造成的最長的回文串。在構造過程中，請注意區分大小寫。比如"Aa"不能當做一個回文字符串。注意:假設字符串的長度不會超過 1010。

思路：利用hashset，遍歷字符串數組，判斷字符是否在hashset中，如果在則加2，并在hashset中移除改字符，反之則放入hashset中
，最后判斷count是否大于字符串長度。

代碼實現：

/**
 * @author:eason
 * @desc:最長回文串（“回文串”是一個正讀和反讀都一樣的字符串，比如“level”或者“noon”等等就是回文串。）
 * @思路:利用hashset，遍歷字符串數組，判斷字符是否在hashset中，如果在則加2，并在hashset中移除改字符，反之則放入hashset中
 * ，最后判斷count是否大于字符串長度
 */
public class LongestPalindromic {
    public int getLonestLength(String s){
        int count = 0;
        char[] chars = s.toCharArray();
        HashSet set = new HashSet();
        for(int i = 0;i < chars.length; i++){
            char b = chars[i];
            if(set.contains(b)){
                count += 2;
                set.remove(b);
            }else{
                set.add(b);
            }
        }
        if(count < s.length()){
            count ++;
        }
        return count;
    }

    public static void main(String[] args) {
        String s = "assdsdgggggaa";
        LongestPalindromic longestPalindromic = new LongestPalindromic();
        System.out.println(longestPalindromic.getLonestLength(s));
    }
}

GPU云服務器云服務器 java拼湊回文串 java有趣算法題 java算法題冒泡回文字符串算法c語言

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/77885.html

[算法總結] 搞定 BAT 面試——幾道常見的子符串算法題

摘要：第一種方法常規方法。如果不存在公共前綴，返回空字符串。注意假設字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數值為或者字符串不是一個合法的數值則返回。說明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 評論0 收藏0
JS算法題之leetcode(1~10)

摘要：先去空白，去掉空白之后取第一個字符，判斷正負符號，若是英文直接返回，若數字則不取?；匚臄殿}目描述判斷一個整數是否是回文數?；匚臄凳侵刚驈淖笙蛴液偷剐驈挠蚁蜃笞x都是一樣的整數。 JS算法題之leetcode(1~10) 前言一直以來，前端開發的知識儲備在數據結構以及算法層面是有所暫缺的，可能歸根于我們的前端開發的業務性質，但是我認為任何的編程崗位都離不開數據結構以及算法。因此，我作為...

SoapEye 2019-08-26 10:44 評論0 收藏0
最長回文子串——Manacher 算法

摘要：問題定義最長回文子串問題給定一個字符串，求它的最長回文子串長度?？梢圆捎脛討B規劃，列舉回文串的起點或者終點來解最長回文串問題，無需討論串長度的奇偶性。 0. 問題定義最長回文子串問題：給定一個字符串，求它的最長回文子串長度。如果一個字符串正著讀和反著讀是一樣的，那它就是回文串。下面是一些回文串的實例： 12321 a aba abba aaaa tatt...

mingzhong 2019-07-24 18:10 評論0 收藏0
LeetCode——Longest Palindromic Substring

摘要：題目即求最長回文子序列原題鏈接此篇博客僅為學習記錄我的解法及代碼暴力解決，用及進行兩層遍歷循環中套一層循環，用遍歷，求最長回文序列字符串，同時用變量記錄最長子序列這種寫法很暴力，效率很低，一層循環，一層循環，回文序列對比一層，時間復雜度為辣題目： Given a string s, find the longest palindromic substring in s. You ma...

shevy 2019-08-23 18:26 評論0 收藏0
2017年校招全國統一模擬筆試(第五場)編程題集合(Javascript版)

摘要：地址年校招全國統一模擬筆試第五場編程題集合偶串如果一個字符串由兩個相同字符串連接而成就稱這個字符串是偶串。第個提示是或者表示牛牛選擇的數是否是的倍數。牛牛決定換掉一些瓷磚的顏色使得相鄰兩塊瓷磚的顏色均不相同。地址：2017年校招全國統一模擬筆試(第五場)編程題集合偶串 (AC) 如果一個字符串由兩個相同字符串連接而成,就稱這個字符串是偶串。例如xyzxyz和aaaaaa是偶串,但...

hedge_hog 2019-08-23 11:42 評論0 收藏0