给定一串数字,通过删除某些数字构成一个回文数,算法如何实现,最好使用java试实现。例 1234564321,删除5或者6,就构成了最长回文数。
个人认为:首先要构成回文,是不是应该是一对称数组才行?如果是一个对称数组?就像例子一样。1234564321,length=10,如果是123454321,length=9,这个已经是回文了,所以
长度是双数,我们可以将1234 56 4321中间的两个数(5,6)任意删去其一,就构成回文了。希望能够帮助你。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。