这篇博客介绍了如何解决华为在线测评（OD）中的一道回文字符串问题，使用JavaScript实现。算法思路是统计字符串中各字母出现次数，根据字母出现次数的奇偶性构建最长的字典序回文串，并详细解释了过程。
题目描述
如果一个字符串正读和反渎都一样（大小写敏感），则称它为一个「回文串」，例如：
- leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串」
- art不是一个「回文串」，因为它的反读tra与正读不同
- Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）
给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。
字符串中的每个位置的字母最多备用一次，也可以不用。
输入描述
无
输出描述
无
用例
| 输入 | abczcccddzz |
| 输出 |
订阅专栏 解锁全文
扫一扫
81
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
