題目描述

如果一個字符串正讀和反讀都一樣（大小寫敏感），則稱之為一個「回文串」。例如：

• 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（字典序最小的單個字符