华为OD机试 - 最长回文字符串 - 贪心算法（Java 2024 E卷 100分）

题目描述

如果一个字符串正读和反读都一样（大小写敏感），则称之为一个「回文串」。例如：

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