成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

java算法題：最長回文串

Honwhy / 3418人閱讀

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

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

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

代碼實(shí)現(xiàn)：

/**
 * @author:eason
 * @desc:最長回文串（“回文串”是一個正讀和反讀都一樣的字符串，比如“l(fā)evel”或者“noon”等等就是回文串。）
 * @思路:利用hashset，遍歷字符串?dāng)?shù)組，判斷字符是否在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));
    }
}

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/77885.html

相關(guān)文章

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

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

    chanjarster 評論0 收藏0

  • JS算法題之leetcode(1~10)

    摘要：先去空白，去掉空白之后取第一個字符，判斷正負(fù)符號，若是英文直接返回，若數(shù)字則不取。回文數(shù)題目描述判斷一個整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序從左向右和倒序從右向左讀都是一樣的整數(shù)。 JS算法題之leetcode(1~10) 前言 一直以來，前端開發(fā)的知識儲備在數(shù)據(jù)結(jié)構(gòu)以及算法層面是有所暫缺的，可能歸根于我們的前端開發(fā)的業(yè)務(wù)性質(zhì)，但是我認(rèn)為任何的編程崗位都離不開數(shù)據(jù)結(jié)構(gòu)以及算法。因此，我作為...

    SoapEye 評論0 收藏0

  • 最長回文子串——Manacher 算法

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

    mingzhong 評論0 收藏0

  • LeetCode——Longest Palindromic Substring

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

    shevy 評論0 收藏0

  • 2017年校招全國統(tǒng)一模擬筆試(第五場)編程題集合(Javascript版)

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

    hedge_hog 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<