找出最大的一个回文整数，比如105881这个整数，最大的回文数是81518。因为组成105881这个数中的1、0、5、8、8、1可以组成81518这个回文整数，81518这个数是可以组成的最大的回文数。
def palindrome(number)
#先将整数转化成一个数组
array = number.to_s.chars
#如果组成n的数字中，每一个只包含一个，那么直接返回最大的那个数字
return array.map(&:to_i).sort.last if array.all? {|ele| array.count(ele) == 1}
#找出包含有2个以上的数字，用hash来存一下
h = {}
array.each {|ele| h.store ele,array.count(ele)}
#如果某个数字重复了奇数次，那么则去减掉一个，使得最后的tmp数组是由x个数字组成，并且每个数字的重复次数都是偶数次，然后按大小升序排序。keep_if先删除掉重复次数为1的数字，each是将重复了奇数次的数字的次数减1变成偶数次。后面的join.split.sort_by则是将hash变成数组
tmp = h.keep_if {|k,v| v > 1}.each {|k,v| h[k] = v.odd? ? v-1 : v}.map {|k,v| k * v}.join.split("").sort_by(&:to_i)
s = ""
#判断array的长度是否与tmp相同，如果相同，即可以认为array包含的数字都是重复了偶数次的数字，是肯定能组成回文数的
#如果不相同，则说明tmp组成的回文数，在最中间加上一个数字，也能组成回文数，只需要把没用到的最大的一个数字取出来就行了
if array.size > tmp.size
a = array.uniq.sort_by(&:to_i)
until a.empty?
n = a.pop
#判断最大的数字是否在tmp中就已经用完了，如果没用完，直接用这个数就行。
if array.count(n) > tmp.count(n)
s << n
break
end
end
end
#按从小到大的顺序，往两边增加，直接到tmp数组中的数字用完
until tmp.empty?
s = tmp.shift + s
s = s + tmp.shift
end
s
end
