mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-09-09 09:21:40 +08:00
60 lines
2.1 KiB
HTML
60 lines
2.1 KiB
HTML
<p>给你一个 <strong>回文 </strong>字符串 <code>s</code>。</p>
|
||
|
||
<p>返回 <code>s</code> 的按字典序排列的 <strong>最小 </strong>回文排列。</p>
|
||
|
||
<p>如果一个字符串从前往后和从后往前读都相同，那么这个字符串是一个 <strong>回文 </strong>字符串。</p>
|
||
|
||
<p><strong>排列 </strong>是字符串中所有字符的重排。</p>
|
||
如果字符串 <code>a</code> 按字典序小于字符串 <code>b</code>，则表示在第一个不同的位置，<code>a</code> 中的字符比 <code>b</code> 中的对应字符在字母表中更靠前。<br />
|
||
如果在前 <code>min(a.length, b.length)</code> 个字符中没有区别，则较短的字符串按字典序更小。
|
||
|
||
<p> </p>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong class="example">示例 1：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong> <span class="example-io">s = "z"</span></p>
|
||
|
||
<p><strong>输出：</strong> <span class="example-io">"z"</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>仅由一个字符组成的字符串已经是按字典序最小的回文。</p>
|
||
</div>
|
||
|
||
<p><strong class="example">示例 2：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong> <span class="example-io">s = "babab"</span></p>
|
||
|
||
<p><strong>输出：</strong> <span class="example-io">"abbba"</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>通过重排 <code>"babab"</code> → <code>"abbba"</code>，可以得到按字典序最小的回文。</p>
|
||
</div>
|
||
|
||
<p><strong class="example">示例 3：</strong></p>
|
||
|
||
<div class="example-block">
|
||
<p><strong>输入：</strong> <span class="example-io">s = "daccad"</span></p>
|
||
|
||
<p><strong>输出：</strong> <span class="example-io">"acddca"</span></p>
|
||
|
||
<p><strong>解释：</strong></p>
|
||
|
||
<p>通过重排 <code>"daccad"</code> → <code>"acddca"</code>，可以得到按字典序最小的回文。</p>
|
||
</div>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= s.length <= 10<sup>5</sup></code></li>
|
||
<li><code>s</code> 由小写英文字母组成。</li>
|
||
<li>保证 <code>s</code> 是回文字符串。</li>
|
||
</ul>
|