在一個字符串中找出最長迴文子串

如何高效的在一個字符串中找到最長的迴文子串呢？下面咱們根據代碼來分析java        首先，迴文串有兩種，一種是字符串的長度是偶數，另外一種就是奇數。咱們從字符串第二個字符開始，咱們把當前起始字符叫作i。        先檢驗奇數長度的字符串，對比該字符的前一個和後一個(i - 1 和 i + 1)，一共三個字符(奇數個)，若是先後字符相同則說明是迴文串，就把當前字符與保存的迴文palind

>>阅读原文<<