Skip to content

Latest commit

 

History

History

1842.Next Palindrome Using Same Digits

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

English Version

题目描述

给你一个很长的数字回文串 num ,返回 大于 num由相同数字重新组合而成的最小 回文串。

如果不存在这样的回文串,则返回空串 ""

回文串 是正读和反读都一样的字符串。

 

示例 1:

输入:num = "1221"
输出:"2112"
解释:下个比 "1221" 大的回文串是 "2112"。

示例 2:

输入:num = "32123"
输出:""
解释:不存在通过重组 "32123" 的数字可得、比 "32123" 还大的回文串。

示例 3:

输入:num = "45544554"
输出:"54455445"
解释:下个比 "45544554" 还要大的回文串是 "54455445"。

 

提示:

  • 1 <= num.length <= 105
  • num 是回文串。

解法

Python3

Java

...