(1)从头遍历每个字符,从该字符向两边扩展,直到字符串最长界限或者两边扩展的字符不相等为止,记录每个字符搜索的长度,并且找最大的即为最长回文子串个数。算法优化的地方(当一个字符的扩展长度为整个字符串长度时候,停止搜索,打印就行,当然这只是一个小小的改进,因为我看到有那种500个字符都是一样的数据) AC代码如下...
JAVA找出字符串中最长的回文字符串 java找出最长子串算法 package com.dazhongdianping.interview; import java.util.HashMap; import java.util.Map; /** * 求一个字符串中不重复字符的最长子串,如字符串"abcdefghiud",最长的不重复的子串为"abcdefghiu" * @author yangjianzhou * */ public class MaxSubstri...