这道题要求的是给你一个string, 如“adcdabcdcba",要求返回长度最大的回文子字符串.这里有两个条件,一是子字符串,而是回文.用纯暴力搜索的话,需要用到O(n^3)的时间,必然超时.就算经过细节上的优化,它也有一个很长的test case不一定能过得去(说不一定是因为有时能过有时不能过),先贴上这个O(n^3)的代码,其实可以不用仔细看,面试用这种方法可不能过,所以大概了解一下就好,它只是对之后如何产生O(n^2)的代码做个铺垫,代码如下: public class Solutio…