Luhn算法的Ruby实现

最新推荐文章于 2025-05-22 14:22:25 发布

最新推荐文章于 2025-05-22 14:22:25 发布 · 316 阅读

标签

#ruby

收录于

Ruby学习专栏收录该内容

20 篇文章

订阅专栏

本文深入解析Luhn算法的核心原理及其在信用卡号码有效性验证中的具体操作步骤，包括从正序到倒序的转换、奇偶位相加、偶数位乘以2并转换等关键环节，确保信用卡信息的安全性和准确性。

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

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