题目
回文串的定义时:某个字符串正读和反读结果完全一样。以下例子就是回文串
1:leVel符合回文串的定义 ,因为它的正读和反读都是leVel; 同理a也是[回文串]
2:art不符合回文串的定义 ,因为它的反读tra与正读不同
现在给你若干个字母,请用这些字母构造出一个最长的回文串,如果能构造出很多个长度一样的回文串,那么取其中字典序最小的回文串。字符串中的每个字母最多用一次,最少用0次
示例1:
输入: “abczcccddzz”
输出: “ccdzazdcc”
示例2
输入: “ABabBabA”
代码
import java.util.*;
public class LongestPalindrome {
public