如果给定一个 15 位数字，找到下一个回文的最佳方法是什么？

Question

在 C++ 中，找到给定 15 位数字的下一个回文的最快逻辑是什么？例如： 134567329807541 的下一个回文是什么？

Answer 1

• 将数字分成三部分，head、mid、tail

  1345673 2 9807541

• 反向head 并将其与 tail 进行比较
  3765431

• 如果 reverse(head) <= tail （如果它们相等，则初始输入是回文，并且您需要下一个）

  • 如果中< 9，增加mid
  • 否则增加 head 部分并设置 mid := 0

• result := head mid reverse(head).

  1345673 3 反向(1345673) => 134567333765431

Answer 2

我相信是这样的

1. 将数字分成三部分 1345673 2 9807541
2. 翻转最后一个 1457089
3. 如果它比第一部分大（在这种情况下）
   • 第一部分++
   • 中间部分 = 0
4. 翻转第一部分并替换最后一部分。

Answer 3

我不打算实现任何东西，但我想逻辑是：

1. 在字符串中间分割数字：X 是左侧部分，Y 是右侧部分。
2. 如果反向(X) <，则令 X' = { X + 1是；否则 X }
3. 结果是 concat(X',reverse(X'));

如果长度不均匀，则需要将中间的数字分开处理。但这是微不足道的。

Answer 4

我认为以下算法也应该有效..
实现起来也更容易

  i) Divide the given nos into three parts  HEAD MID TAIL 
  ii) Add 1 to number HEAD MID
          (in case of carry, follow basic addition rules)   
  iii) reverse the new HEAD(store it in HEAD_REV)
  iv) required ans is:-  'new HEAD' MID  HEAD_REV

希望以下示例将有助于更好地理解算法

let nos be:- 23469 9 12367

       So HEAD -> 23469   MID -> 9   TAIL --> 12367

       step 2:-   23469 9 +1 = 23470 0 
              (now HEAD -> 23470 MID -> 0 HEAD_REV -> 07432 )

required Ans:-
23470 0 07432

如果此过程存在任何缺陷，请告诉我

Answer 5

Split the number into three parts head, mid and tail

if reverse(head)>tail 
result := head mid reverse(head)
else if reverse(head)= tail && mid<9 
    mid++
    result := head mid tail
else 
mid =0
head++
result := head mid reverse(head)