Luhn算法的Ruby实现

什么是Luhn算法？ Wiki上得标准定义：http://en.wikipedia.org/wiki/Luhn_algorithm

Luhn算法最常用的领域是信用卡号码的有效性验证，VISA和MasterCard等巨头都使用了该算法。

Luhn算法的基本原理非常简单：（eg：49927398716）
第一步：把信用卡号倒序（61789372994）
第二步：取出倒序后的奇数位置上的号码， 相加等到总和s1（s1=6+7+9+7+9+4=42)
第三步：取出倒序后的偶数位置上的号码，每个号码乘以2. (eg:2,16,6,4,18)
第四步：把第三步得到的大于10的号码转化为个位+十位。（eg：2,7,6,4,9)
第五步：把处理好的偶数位号码相加，得到s2(s2=2+7+6+4+9=28)
第六步：判读(s1+s2)%10 == 0则有效，否则无效。（有效）

代码：

module LuhnValidator
  def validate(number)
    s1 = s2 = 0
    number.to_s.reverse.chars.each_slice(2) do |odd, even|
      s1 += odd.to_i

      double = even.to_i * 2
      double -= 9 if double >= 10
      s2 += double
    end
    (s1 + s2) % 10 == 0 ? 'valid' : 'invalid'
  end
end