Luhn

說明

給定一個數字，判斷它是否符合 Luhn 公式。

Luhn 演算法 是一種簡單的校驗和公式，用來驗證各種識別碼，例如信用卡號碼和加拿大的社會保險號碼。

你的任務是檢查給定的字串是否有效。

驗證數字

長度為 1 或更短的字串無效。 輸入中允許有空格，但檢查前應先將它們移除。 其他所有非數字字元都不允許。

範例 1：有效的信用卡號碼

4539 3195 0343 6467

Luhn 演算法的第一步是將每隔一位的數字加倍，從最右邊開始。 我們要加倍的是

4539 3195 0343 6467
↑ ↑  ↑ ↑  ↑ ↑  ↑ ↑  (double these)

如果加倍後的數字大於 9，就從乘積中減去 9。 加倍後的結果是：

8569 6195 0383 3437

接著將所有數字相加：

8+5+6+9+6+1+9+5+0+3+8+3+3+4+3+7 = 80

如果總和能被 10 整除，這個數字就是有效的。 這個數字有效！

範例 2：無效的信用卡號碼

8273 1232 7352 0569

將每隔一位的數字加倍，從最右邊開始

7253 2262 5312 0539

將數字相加

7+2+5+3+2+2+6+2+5+3+1+2+0+5+3+9 = 57

57 不能被 10 整除，所以這個數字無效。

---

出處

Wikipedia 上的 Luhn 演算法