【华为OD机考 统一考试机试】最长回文字符串（C++ Java JavaScript Python ）

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：华为OD机考机试 真题目录（ D卷 +C卷 + B卷 + A卷） + 考点说明
在线OJ：点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

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

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

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

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

输入描述

无

输出描述

无

用例

输入	abczcccddzz
输出	ccdzazdcc
说明	无

题目解析

母题：
409. 最长回文串 - 力扣（LeetCode）

统计输入字符串各字母出现的次数：

1. 出现大于两次<