在一个字符串中找出最长回文子串

如何高效的在一个字符串中找到最长的回文子串呢？下面咱们根据代码来分析java        首先，回文串有两种，一种是字符串的长度是偶数，另外一种就是奇数。咱们从字符串第二个字符开始，咱们把当前起始字符叫作i。        先检验奇数长度的字符串，对比该字符的前一个和后一个(i - 1 和 i + 1)，一共三个字符(奇数个)，若是先后字符相同则说明是回文串，就把当前字符与保存的回文palind

>>阅读原文<<