Luhn Algorithm

룬 알고리즘은 신용카드 번호 검증에 사용되는 알고리즘 입니다. 이 알고리즘은 신용카드 번호를 문자열로 입력받고, 아래의 순서에 따라 신용카드 번호의 유효성을 확인합니다:

The Luhn algorithm is used to validate credit card numbers. The algorithm takes a string as input and does the following to validate the credit card number:

모든 공백을 무시합니다, 2자리 미만 숫자는 무시합니다.
오른쪽에서 왼쪽으로 이동하며 2번째 자리마다 숫자를 2배 증가시킵니다. 1234에서 3과 1을 두배로 만듭니다.(2464)
두배로 만든 숫자가 2자리가 넘으면 각 자리를 더합니다: 7의 두배는 14이므로 5가 됩니다.
모든 자리의 숫자를 합합니다.
합계의 끝자리가 0인 경우 유효한 신용카드 번호 입니다.

Ignore all spaces. Reject number with less than two digits.

Moving from right to left, double every second digit: for the number 1234, we double 3 and 1.

After doubling a digit, sum the digits. So doubling 7 becomes 14 which becomes 5.

Sum all the undoubled and doubled digits.

The credit card number is valid if the sum is ends with 0.

아래 코드를 https://play.rust-lang.org/에 복사하고 함수를 구현해 보시기 바랍니다.

Copy the following code to https://play.rust-lang.org/ and implement the function:

// TODO: remove this when you're done with your implementation.
#![allow(unused_variables, dead_code)]

pub fn luhn(cc_number: &str) -> bool {
    unimplemented!()
}

#[test]
fn test_non_digit_cc_number() {
    assert!(!luhn("foo"));
}

#[test]
fn test_empty_cc_number() {
    assert!(!luhn(""));
    assert!(!luhn(" "));
    assert!(!luhn("  "));
    assert!(!luhn("    "));
}

#[test]
fn test_single_digit_cc_number() {
    assert!(!luhn("0"));
}

#[test]
fn test_two_digit_cc_number() {
    assert!(luhn(" 0 0 "));
}

#[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"));
}

#[allow(dead_code)]
fn main() {}

역주

관련 메서드 확인을 위한 공식문서 서칭만 좀 하면 단순한 스트링 파싱 알고리즘이라…

Comprehensive Rust 🦀 - kr

Luhn Algorithm