Luhn アルゴリズム は、クレジット カード番号の検証に使用されます。このアルゴリズムは文字列を入力として受け取り、以下の処理を行ってクレジット カード番号を検証します。
Ignore all spaces. Reject numbers with fewer than two digits.
右から左に 見ていきながら、それぞれ2桁目の数字を 2 倍にします。数値 1234
の場合、3
と 1
を 2 倍にします。数値 98765
の場合、6
と 8
を 2 倍にします。
桁を 2 倍にした後、結果が 9 より大きい場合はその桁を合計します。したがって、7
を 2 倍すると 14
になり、1 + 4 = 5
になります。
2 倍にしていない数字と 2 倍にした数字をすべて合計します。
クレジット カード番号は、合計が 0
で終わる場合に有効です。
The provided code provides a buggy implementation of the luhn algorithm, along with two basic unit tests that confirm that most of the algorithm is implemented correctly.
以下のコードを https://play.rust-lang.org/ にコピーし、提供された実装のバグを発見するための追加のテストを記述し、見つけたバグを修正してください。
#![allow(unused)]
fn main () {
pub fn luhn (cc_number: &str ) -> bool {
let mut sum = 0 ;
let mut double = false ;
for c in cc_number.chars().rev() {
if let Some (digit) = c.to_digit(10 ) {
if double {
let double_digit = digit * 2 ;
sum +=
if double_digit > 9 { double_digit - 9 } else { double_digit };
} else {
sum += digit;
}
double = !double;
} else {
continue ;
}
}
sum % 10 == 0
}
#[cfg(test)]
mod test {
use super::*;
#[test]
fn test_valid_cc_number () {
assert! (luhn("4263 9826 4026 9299" ));
assert! (luhn("4539 3195 0343 6467" ));
assert! (luhn("7992 7398 713" ));
}
#[test]
fn test_invalid_cc_number () {
assert! (!luhn("4223 9826 4026 9299" ));
assert! (!luhn("4539 3195 0343 6476" ));
assert! (!luhn("8273 1232 7352 0569" ));
}
}
}