找出最大的一個回文整數(shù)，比如105881這個整數(shù)互纯，最大的回文數(shù)是81518瑟幕。因為組成105881這個數(shù)中的1、0留潦、5只盹、8、8兔院、1可以組成81518這個回文整數(shù)殖卑，81518這個數(shù)是可以組成的最大的回文數(shù)。
def palindrome(number)
#先將整數(shù)轉(zhuǎn)化成一個數(shù)組
array = number.to_s.chars
#如果組成n的數(shù)字中坊萝，每一個只包含一個孵稽，那么直接返回最大的那個數(shù)字
return array.map(&:to_i).sort.last if array.all? {|ele| array.count(ele) == 1}
#找出包含有2個以上的數(shù)字，用hash來存一下
h = {}
array.each {|ele| h.store ele,array.count(ele)}
#如果某個數(shù)字重復了奇數(shù)次十偶，那么則去減掉一個菩鲜，使得最后的tmp數(shù)組是由x個數(shù)字組成，并且每個數(shù)字的重復次數(shù)都是偶數(shù)次扯键，然后按大小升序排序睦袖。keep_if先刪除掉重復次數(shù)為1的數(shù)字，each是將重復了奇數(shù)次的數(shù)字的次數(shù)減1變成偶數(shù)次荣刑。后面的join.split.sort_by則是將hash變成數(shù)組
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包含的數(shù)字都是重復了偶數(shù)次的數(shù)字厉亏，是肯定能組成回文數(shù)的
#如果不相同，則說明tmp組成的回文數(shù)烈和，在最中間加上一個數(shù)字爱只，也能組成回文數(shù)，只需要把沒用到的最大的一個數(shù)字取出來就行了
if array.size > tmp.size
a = array.uniq.sort_by(&:to_i)
until a.empty?
n = a.pop
#判斷最大的數(shù)字是否在tmp中就已經(jīng)用完了招刹，如果沒用完恬试，直接用這個數(shù)就行窝趣。
if array.count(n) > tmp.count(n)
s << n
break
end
end
end
#按從小到大的順序，往兩邊增加训柴，直接到tmp數(shù)組中的數(shù)字用完
until tmp.empty?
s = tmp.shift + s
s = s + tmp.shift
end
s
end
