qq_32485573
子月乐
2016-04-10 09:41
采纳率: 100%
浏览 1.5k
已采纳

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • a172586418
    狼窝乀野狼 2016-04-10 12:59
    已采纳

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

    点赞 评论
  • qq_26714389
    JunhuanChen 2016-04-11 03:12

    for i len in len / 2
    if i != len-i:
    i = len-i

    点赞 评论
  • qq_26714389
    JunhuanChen 2016-04-11 03:13

    for i len in len / 2
    if i != len-i:
    i = len-i

    点赞 评论

相关推荐