回文，把相同的词汇或句子 ，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文。 例如： ABCDDCBA就是一个回文，ABA也是。 往往求一段字符串中的最长回文，是最常见的题型。
package com.zl.spider.test; import java.util.Scanner; /** * 求字符串最长回文算法 * * @author zl * @time 2017.05.03 */ public class PalindromicSubstring { private static String answer; private static int lo, maxlen; public static void main(String[] args) { System.out.println("请输入字符串："); Scanner sc = new Scanner(System.in); String str = sc.next(); answer = longestPalindromicSubstring(str); System.out.println("最长回文为：" + answer); } private static String longestPalindromicSubstring(String str) { int len = str.length(); if (len < 2) { return str; } for (int i = 0; i < len - 1; i++) { extendPalindrome(str, i, i); extendPalindrome(str, i, i + 1); } return str.substring(lo, lo + maxlen); } private static void extendPalindrome(String str, int j, int k) { while (j >= 0 && k < str.length() && str.charAt(j) == str.charAt(k)) { j--; k++; } if (maxlen < k - j - 1) { lo = j + 1; maxlen = k - j - 1; } } }运行结果：
每天一个算法，提高自己
