您可以使用最长的回文Manacher算法的
O(n)时间!它的实现可以在这里 找到。
对于输入,
String s = "HYTBCABADEFGHABCDEDCBAGHTFYW1234567887654321ZWETYGDE"它将找到正确的输出1234567887654321。

您可以使用最长的回文Manacher算法的
O(n)时间!它的实现可以在这里 找到。
对于输入,
String s = "HYTBCABADEFGHABCDEDCBAGHTFYW1234567887654321ZWETYGDE"它将找到正确的输出1234567887654321。