diff --git a/python/luhn/.exercism/metadata.json b/python/luhn/.exercism/metadata.json new file mode 100644 index 0000000..c9e57cf --- /dev/null +++ b/python/luhn/.exercism/metadata.json @@ -0,0 +1 @@ +{"track":"python","exercise":"luhn","id":"8aa8a2cb386f4dcfa99e2b18c8c7b805","url":"https://exercism.io/my/solutions/8aa8a2cb386f4dcfa99e2b18c8c7b805","handle":"Xevion","is_requester":true,"auto_approve":false} \ No newline at end of file diff --git a/python/luhn/README.md b/python/luhn/README.md new file mode 100644 index 0000000..49872d7 --- /dev/null +++ b/python/luhn/README.md @@ -0,0 +1,114 @@ +# Luhn + +Given a number determine whether or not it is valid per the Luhn formula. + +The [Luhn algorithm](https://en.wikipedia.org/wiki/Luhn_algorithm) is +a simple checksum formula used to validate a variety of identification +numbers, such as credit card numbers and Canadian Social Insurance +Numbers. + +The task is to check if a given string is valid. + +Validating a Number +------ + +Strings of length 1 or less are not valid. Spaces are allowed in the input, +but they should be stripped before checking. All other non-digit characters +are disallowed. + +## Example 1: valid credit card number + +```text +4539 1488 0343 6467 +``` + +The first step of the Luhn algorithm is to double every second digit, +starting from the right. We will be doubling + +```text +4_3_ 1_8_ 0_4_ 6_6_ +``` + +If doubling the number results in a number greater than 9 then subtract 9 +from the product. The results of our doubling: + +```text +8569 2478 0383 3437 +``` + +Then sum all of the digits: + +```text +8+5+6+9+2+4+7+8+0+3+8+3+3+4+3+7 = 80 +``` + +If the sum is evenly divisible by 10, then the number is valid. This number is valid! + +## Example 2: invalid credit card number + +```text +8273 1232 7352 0569 +``` + +Double the second digits, starting from the right + +```text +7253 2262 5312 0539 +``` + +Sum the digits + +```text +7+2+5+3+2+2+6+2+5+3+1+2+0+5+3+9 = 57 +``` + +57 is not evenly divisible by 10, so this number is not valid. + +## Exception messages + +Sometimes it is necessary to raise an exception. When you do this, you should include a meaningful error message to +indicate what the source of the error is. This makes your code more readable and helps significantly with debugging. Not +every exercise will require you to raise an exception, but for those that do, the tests will only pass if you include +a message. + +To raise a message with an exception, just write it as an argument to the exception type. For example, instead of +`raise Exception`, you should write: + +```python +raise Exception("Meaningful message indicating the source of the error") +``` + +## Running the tests + +To run the tests, run the appropriate command below ([why they are different](https://github.com/pytest-dev/pytest/issues/1629#issue-161422224)): + +- Python 2.7: `py.test luhn_test.py` +- Python 3.4+: `pytest luhn_test.py` + +Alternatively, you can tell Python to run the pytest module (allowing the same command to be used regardless of Python version): +`python -m pytest luhn_test.py` + +### Common `pytest` options + +- `-v` : enable verbose output +- `-x` : stop running tests on first failure +- `--ff` : run failures from previous test before running other test cases + +For other options, see `python -m pytest -h` + +## Submitting Exercises + +Note that, when trying to submit an exercise, make sure the solution is in the `$EXERCISM_WORKSPACE/python/luhn` directory. + +You can find your Exercism workspace by running `exercism debug` and looking for the line that starts with `Workspace`. + +For more detailed information about running tests, code style and linting, +please see [Running the Tests](http://exercism.io/tracks/python/tests). + +## Source + +The Luhn Algorithm on Wikipedia [http://en.wikipedia.org/wiki/Luhn_algorithm](http://en.wikipedia.org/wiki/Luhn_algorithm) + +## Submitting Incomplete Solutions + +It's possible to submit an incomplete solution so you can see how others have completed the exercise. diff --git a/python/luhn/luhn.py b/python/luhn/luhn.py new file mode 100644 index 0000000..a73db02 --- /dev/null +++ b/python/luhn/luhn.py @@ -0,0 +1,8 @@ +class Luhn(object): + def __init__(self, card_num): + self.card_num = ''.join(filter(lambda x : x in '0123456789', card_num)) + + def valid(self): + temp = [int(num[1]) * 2 if (num[0]+1) % 2 == 0 else int(num[1]) for num in enumerate(self.card_num[::-1])] + temp = [num - 9 if num > 9 else num for num in temp] + return sum(temp) % 10 == 0 \ No newline at end of file diff --git a/python/luhn/luhn_test.py b/python/luhn/luhn_test.py new file mode 100644 index 0000000..1ad09f3 --- /dev/null +++ b/python/luhn/luhn_test.py @@ -0,0 +1,73 @@ +# -*- coding: utf-8 -*- + +import unittest + +from luhn import Luhn + + +# Tests adapted from `problem-specifications//canonical-data.json` @ v1.6.1 + +class LuhnTest(unittest.TestCase): + def test_single_digit_strings_can_not_be_valid(self): + self.assertIs(Luhn("1").valid(), False) + + def test_a_single_zero_is_invalid(self): + self.assertIs(Luhn("0").valid(), False) + + def test_a_simple_valid_SIN_that_remains_valid_if_reversed(self): + self.assertIs(Luhn("059").valid(), True) + + def test_a_simple_valid_SIN_that_becomes_invalid_if_reversed(self): + self.assertIs(Luhn("59").valid(), True) + + def test_a_valid_Canadian_SIN(self): + self.assertIs(Luhn("055 444 285").valid(), True) + + def test_invalid_Canadian_SIN(self): + self.assertIs(Luhn("055 444 286").valid(), False) + + def test_invalid_credit_card(self): + self.assertIs(Luhn("8273 1232 7352 0569").valid(), False) + + def test_valid_number_with_an_even_number_of_digits(self): + self.assertIs(Luhn("095 245 88").valid(), True) + + def test_valid_number_with_an_odd_number_of_spaces(self): + self.assertIs(Luhn("234 567 891 234").valid(), True) + + def test_valid_strings_with_non_digit_added_at_end_become_invalid(self): + self.assertIs(Luhn("059a").valid(), False) + + def test_valid_strings_with_punctuation_included_become_invalid(self): + self.assertIs(Luhn("055-444-285").valid(), False) + + def test_valid_strings_with_symbols_included_become_invalid(self): + self.assertIs(Luhn("055# 444$ 285").valid(), False) + + def test_single_zero_with_space_is_invalid(self): + self.assertIs(Luhn(" 0").valid(), False) + + def test_more_than_a_single_zero_is_valid(self): + self.assertIs(Luhn("0000 0").valid(), True) + + def test_input_digit_9_is_correctly_converted_to_output_digit_9(self): + self.assertIs(Luhn("091").valid(), True) + + def test_using_ascii_value_for_non_doubled_non_digit_isnot_allowed(self): + self.assertIs(Luhn("055b 444 285").valid(), False) + + def test_using_ascii_value_for_doubled_non_digit_isnot_allowed(self): + self.assertIs(Luhn(":9").valid(), False) + + def test_is_valid_can_be_called_repeatedly(self): + # Additional track specific test case + # This test was added, because we saw many implementations + # in which the first call to valid() worked, but the + # second call failed(). + number = Luhn("055 444 285") + self.assertIs(number.valid(), True) + self.assertIs(number.valid(), True) + + +if __name__ == '__main__': + unittest.main()