题目描述
如果一个字符串正读和反读都一样(大小写敏感),则称之为一个「回文串」。例如:
level
是一个「回文串」,因为它的正读和反读都是level
。art
不是一个「回文串」,因为它的反读tra
与正读不同。Level
不是一个「回文串」,因为它的反读leveL
与正读不同(因大小写敏感)。
给你一个仅包含大小写字母的字符串,请用这些字母构造出一个最长的回文串。若有多个最长的回文串,返回其中字典序最小的回文串。字符串中的每个位置的字母最多使用一次,也可以不用。
输入输出示例
示例 1:
输入: "abczzcccdzz"
输出: "cczzazzcc"
解释:
字符统计:a:1, b:1, c:4, d:1, z:4
左半部分:cczz
(取2个c和2个z)
中间字符:a
(字典序最小的单个字符