您将得到一个字符串,例如"acdfdcqqc",需要创建一个算法来查找最大的回文子字符串,在我们的例子中是"cdfdc"。设计O(n^2)算法很容易,方法是创建一个大小为2n的数组,每次计算具有中心点的最大回文的长度,即:
a - c - d - f - d - c - q - q - c1 0 1 0 1 0 5 0 1 0 1 0 1
例如字符串"abaccddccefe“中的"ccddcc”算法1:有2个for循环对于j=i+1 to j小于array.length 这种方法,您可以从数组中获取每个可能组合的子串有一个回文函数,该函数检查一个字符串是否为回文因此对于每个子字符串(i,j)调用此函数,如果它是一个回文,则将其存储在一个字符串