0

我一直在尝试在 Ruby 中实现 Luhn 算法，但不断收到错误消息，即 nil 不能被合并到 Fixnum 中。

Luhn 算法应该：

从倒数第二个数字开始，每隔一个数字加倍，直到到达第一个数字

将所有未触及的数字和两位数相加（两位数需要分开，10变成1 + 0）

如果总数是十的倍数，则您已收到有效的信用卡号！

这就是我所拥有的：

class CreditCard
  def initialize (card_number)
    if (card_number.to_s.length != 16 )
        raise ArgumentError.new("Please enter a card number with exactly 16 integars")
    end
    @card_number = card_number
    @total_sum = 0
  end

  def check_card
    @new_Array = []
    @new_Array = @card_number.to_s.split('')
    @new_Array.map! { |x| x.to_i }
    @new_Array.each_with_index.map { |x,y| 
      if (y % 2 != 0) 
        x = x*2
      end  
     }  
    @new_Array.map! {|x| 
     if (x > 9)
        x = x-9 
      end  
    }
    @new_Array.each { |x| 
        @total_sum = @total_sum + x
    }  
    if (@total_sum % 10 == 0)
      return true
    else
      return false      
    end  
  end  
end
4

3 回答 3

2

在你的部分

@new_Array.each_with_index.map { |x,y| 
  if (y % 2 != 0) 
    x = x*2
  end  
}

这些变化不是永久性的。此外，正如 Victor 所写，如果测试失败，您的 @new_Array 将被 nil 填充。在最后

if (@total_sum % 10 == 0)
  return true
else
  return false      
end

你可以简单地写

@total_sum % 10 == 0

因为 ruby​​ 方法的最后一行已经是一个返回值。我发现了一个稍微不同的算法并在这里实现了它：

# 1) Reverse the order of the digits in the number.
# 2) Take the first, third, ... and every other odd digit in the reversed digits
#   and sum them to form the partial sum s1
# 3) Taking the second, fourth ... and every other even digit in the reversed digits:
#   a) Multiply each digit by two (and sum the digits if the answer is greater than nine) to form partial sums for the even digits
#   b) Sum the partial sums of the even digits to form s2
# 4) If s1 + s2 ends in zero then the original number is in the form of a valid credit card number as verified by the Luhn test.

def luhn n
  s = n.to_s.reverse
  sum=0
  tmp=0
  (0..s.size-1).step(2) {|k|    #k is odd, k+1 is even
    sum+=s[k].to_i   #s1
    tmp = s[k+1].to_i*2
    tmp = tmp.to_s.split(//).map(&:to_i).reduce(:+) if tmp>9
    sum+=tmp
  }
  sum%10 == 0
end

[49927398716, 49927398717, 1234567812345678, 1234567812345670].each {|num|
  puts "%20s %s" % [num, luhn(num)]
}

#         49927398716 true
#         49927398717 false
#    1234567812345678 false
#    1234567812345670 true

希望这可以帮助。

于 2013-08-09T17:51:05.177 回答
1 
if (x > 9)
  x = x-9
end

=>

x > 9 ? x - 9 : x

或者你也可以写

if x > 9
  x - 9
else
  x
end

没有else子句的值if false; ...; end将永远是nil

于 2013-08-09T02:21:23.863 回答
0

如果您不介意更改代码...

...
def check_card
  sum = 0
  @card_number.to_s.split("").each_with_index do |digit, index|
    d = digit.to_i
    sum += index % 2 == 1 ? d : d * 2 > 9 ? ( d * 2 - 9) : d * 2 
  end
  sum % 10 == 0
end

这只是立即获得数字的总和，如果索引是偶数（从数组索引的角度来看，从第二个到最后一个开始的每隔一个数字是偶数）将其加倍并减去 9。然后进行模10 到底

于 2015-05-29T16:03:48.920 回答