JAVA最长回文子串

简介

回文是一个正读和反读都相同的字符串,例如,“aba”,“aba” 是回文,而 “abc”,“abc” 不是

暴利破解


/**
 * @author 张景龙
 * @version 1.0.0
 * @Time
 */
class Solution {

    public String longestPalindrome(String s) {
        if (s.equals("") || s.length() == 0) {
            return s;
        }
        StringBuilder b = new StringBuilder(s);
        String reverseStr = b.reverse().toString();
        int StringLength = 0;
        String cutStr = null;
        for (int i = 0; i < s.length(); i++) {
            for (int j = i; j < s.length(); j++) {
                if (judgeIndex(s.substring(i, j + 1), reverseStr)) {
                    if (s.substring(i, j + 1).charAt(s.substring(i, j + 1).length() - 1) == s.substring(i, j + 1).charAt(0)) {
                        if (s.substring(i, j + 1).length() > StringLength) {
                            StringLength = s.substring(i, j + 1).length();
                            cutStr = s.substring(i, j + 1);
                        }
                    }

                }
            }
        }

        return cutStr;
    }

    public Boolean judgeIndex(String s1, String s2) {
        if (s2.contains(s1)) {
            return true;
        }
        return false;
    }


    public static void main(String[] args) {
        System.out.println(new Solution().longestPalindrome("\"lphbehiapswjudnbcossedgioawodnwdruaaxhbkwrxyzaxygmnjgwysafuqbmtzwdkihbwkrjefrsgjbrycembzzlwhxneiijgzidhngbmxwkhphoctpilgooitqbpjxhwrekiqupmlcvawaiposqttsdgzcsjqrmlgyvkkipfigttahljdhtksrozehkzgshekeaxezrswvtinyouomqybqsrtegwwqhqivgnyehpzrhgzckpnnpvajqevbzeksvbezoqygjtdouecnhpjibmsgmcqcgxwzlzztdneahixxhwwuehfsiqghgeunpxgvavqbqrelnvhnnyqnjqfysfltclzeoaletjfzskzvcdwhlbmwbdkxnyqappjzwlowslwcbbmcxoiqkjaqqwvkybimebapkorhfdzntodhpbhgmsspgkbetmgkqlolsltpulgsmyapgjeswazvhxedqsypejwuzlvegtusjcsoenrcmypexkjxyduohlvkhwbrtzjnarusbouwamazzejhnetfqbidalfomecehfmzqkhndpkxinzkpxvhwargbwvaeqbzdhxzmmeeozxxtzpylohvdwoqocvutcelgdsnmubyeeeufdaoznxpvdiwnkjliqtgcmvhilndcdelpnilszzerdcuokyhcxjuedjielvngarsgxkemvhlzuprywlypxeezaxoqfges\""));
    }

}

输入结果

pnnp

中心扩展算法


    public String longestPalindrome(String s) {
        if (s == null || s.length() < 1) return "";
        int start = 0, end = 0;
        for (int i = 0; i < s.length(); i++) {
            int len1 = Center(s, i, i);
            int len2 = Center(s, i, i + 1);
            int len = Math.max(len1, len2);
            if (len > end - start) {
                start = i - (len - 1) / 2;
                end = i + len / 2;
            }
        }
        return s.substring(start, end + 1);
    }

    private int Center(String s, int l, int r) {
        int L = l, R = r;
        while (L >= 0 && R < s.length() && s.charAt(L) == s.charAt(R)) {
            L--;
            R++;
        }
        return R - L - 1;
    }
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值