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

創新互聯是一家專注于成都網站設計、成都網站制作與策劃設計,靜寧網站建設哪家好?創新互聯做網站,專注于網站建設10余年,網設計領域的專業建站公司;建站業務涵蓋:靜寧等地區。靜寧做網站價格咨詢: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"

// 在評論區看到的解法，簡單易懂，效率高
class Solution {
    public String longestPalindrome(String s) {
        if(s.length() ==1){
            return s;
        }
        // arr保存回文的起始下標和結束下標
        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;
    }
}

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

當前文章：java中如何實現最長回文子串
文章起源：http://m.jcarcd.cn/article/jcepps.html