一、题目描述
【华为OD机试真题】A卷-最长回文子串(JAVA)
题目描述:
如果一个字符串正读和反渎都一样(大小写敏感) ,则称它为一个[ 回文串Q ],例如: 1:leVel是一个[回文串] ,因为它的正读和反读都是leVel; 同理a也是[回文串] 2:art不是一个[回文串] ,因为它的反读tra与正读不同 3:Level不是一个[回文串,因为它的反读leveL与正读不同 (因大小写敏感)
给你一个仅包含大小写字母的字符串,请用这些字母构造出一个最长的回文串,若有多个最长的,返回其中字典序最小的回文串。字符串中的每个位置的字母最多备用一次,也可以不用。
二、输入输出
输入描述:
无
输出描述:
无
三、参考示例
示例1:
输入:
"abczcccddzz"
输出:
"ccdzazdcc"
示例2
输入:
"ABabBabA"
输出:
"ABabbaBA"
四、解题思路
- 获取输入字符串。
<