超级会员免费看
本文介绍了如何解决华为在线开发者测试（OD）中关于构建最长回文串的问题，强调了大小写敏感性。解题方法包括统计字母出现次数、处理出现次数大于两次的字母以及构造字典序最小的回文串。关键点在于数据结构的使用和字符串逆序操作。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
■ 题目描述
如果一个字符串正读和反渎都一样（大小写敏感），则称它为一个「回文串」，例如：
leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串」
art不是一个「回文串」，因为它的反读tra与正读不同
Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）
给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，
若有多个最长的，返回其中字典序最小的回文串。
字符串中的每个位置的字母最多备用一次，也可以不用。
示例1
输入
abczcccddzz
输出
ccdzazdcc
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
