华为OD机试 Python 回文字符串

题目

什么是"回文串"？就是一个字符串正着读和反着读都一样，而且要注意大小写的区别。

例如：
"leVel"是一个回文串，因为正着反着都一样。
"art"就不是，反过来就变成"tra"了。
"Level"也不是，因为大小写不同。

现在，你要做的就是用给定的一个字符串（只含有大小写字母）来构建一个最长的回文串。有一个小要求：每个字母只能用一次，或者干脆不用。如果最长的回文串有好几个，那就选字母顺序最小的那个返回。

比如：输入"abczcccddzz"，你可以构造出"ccdzazdcc"这样一个回文串。

代码

def longest_palindrome(s: str) -> str:
    # 统计每个字符的