百度免费校园网站建设网站优化推广公司

题目描述

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

• leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串」
• art不是一个「回文串」，因为它的反读tra与正读不同
• Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）

给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。

字符串中的每个位置的字母最多备用一次，也可以不用。

输入描述

无

输出描述

无

用例