這篇文章給大家分享的是有關(guān)java中如何實現(xiàn)最長回文子串的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設(shè)計、成都網(wǎng)站制作與策劃設(shè)計,靜寧網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10余年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:靜寧等地區(qū)。靜寧做網(wǎng)站價格咨詢:18980820575

最長回文子串

給你一個字符串 s，找到 s 中最長的回文子串。

鏈接：https://leetcode-cn.com/problems/longest-palindromic-substring

示例 1：
輸入：s = "babad"
輸出："bab"
解釋："aba" 同樣是符合題意的答案。

示例 2：
輸入：s = "cbbd"
輸出："bb"

示例 3：
輸入：s = "a"
輸出："a"

示例 4：
輸入：s = "ac"
輸出："a"

// 在評論區(qū)看到的解法，簡單易懂，效率高
class Solution {
    public String longestPalindrome(String s) {
        if(s.length() ==1){
            return s;
        }
        // arr保存回文的起始下標和結(jié)束下標
        char[] arr = s.toCharArray();
        int[] res = new int[2];
        // 回文即是中間相同，左右對稱的字符串，先確定中間對稱的部分，再向兩邊擴展。
        for(int i=0;i0&&end res[1]-res[0]){
            res[0] = start;
            res[1] = end;
        }
        // 重點:很好的提高了效率
        return ans;
    }
}

感謝各位的閱讀！關(guān)于“java中如何實現(xiàn)最長回文子串”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！