华为OD机试真题 Python 实现最长回文字符串2023 Q1 | 100分

Posted 2023-03-07 MISAYAONE

        所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

        如果一个字符串正读和反渎都一样(大小写敏感) ，则称它为一个[ 回文串Q ]，例如:
1：leVel是一个[回文串] ，因为它的正读和反读都是leVel; 同理a也是[回文串]
2：art不是一个[回文串] ，因为它的反读tra与正读不同
3：Level不是一个[回文串，因为它的反读leveL与正读不同 (因大小写敏感)

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