通过删改构成最长回文数问题

Question

给定一串数字，通过删除某些数字构成一个回文数，算法如何实现，最好使用java试实现。例 1234564321，删除5或者6，就构成了最长回文数。

Answer 1

个人认为：首先要构成回文，是不是应该是一对称数组才行？如果是一个对称数组？就像例子一样。1234564321，length=10,如果是123454321，length=9,这个已经是回文了，所以
长度是双数，我们可以将1234 56 4321中间的两个数（5,6）任意删去其一，就构成回文了。希望能够帮助你。