largest-palindromic-number

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a string <code>num</code> consisting of digits only.

Return the largest palindromic integer (in the form of a string) that can be formed using digits taken from <code>num</code>. It should not contain leading zeroes.

Notes:

<ul>
	<li>You do not need to use all the digits of <code>num</code>, but you must use at least one digit.</li>
	<li>The digits can be reordered.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: num = &quot;444947137&quot;
Output: &quot;7449447&quot;
Explanation: 
Use the digits &quot;4449477&quot; from &quot;444947137&quot; to form the palindromic integer &quot;7449447&quot;.
It can be shown that &quot;7449447&quot; is the largest palindromic integer that can be formed.
</pre>

Example 2:

<pre>
Input: num = &quot;00009&quot;
Output: &quot;9&quot;
Explanation: 
It can be shown that &quot;9&quot; is the largest palindromic integer that can be formed.
Note that the integer returned should not contain leading zeroes.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= num.length &lt;= 105</code></li>
	<li><code>num</code> consists of digits.</li>
</ul>

largestPalindromic

Largest Palindromic Number

Longest Palindrome

longest-palindrome

最长回文串

Greedy

Hash Table

String

Counting

给你一个仅由数字（<code>0 - 9</code>）组成的字符串 <code>num</code> 。

请你找出能够使用 <code>num</code> 中数字形成的 最大回文 整数，并以字符串形式返回。该整数不含 前导零 。

注意：

<ul>
	<li>你 无需 使用 <code>num</code> 中的所有数字，但你必须使用 至少 一个数字。</li>
	<li>数字可以重新排序。</li>
</ul>

&nbsp;

示例 1：

<pre>
输入：num = "444947137"
输出："7449447"
解释：
从 "444947137" 中选用数字 "4449477"，可以形成回文整数 "7449447" 。
可以证明 "7449447" 是能够形成的最大回文整数。
</pre>

示例 2：

<pre>
输入：num = "00009"
输出："9"
解释：
可以证明 "9" 能够形成的最大回文整数。
注意返回的整数不应含前导零。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= num.length &lt;= 105</code></li>
	<li><code>num</code> 由数字（<code>0 - 9</code>）组成</li>
</ul>