adds python valid palindrome

Author: 7astro7

python/count_primes/count_primes.py

@@ -0,0 +1,6 @@
+
+.venv
+questions.md
+__pycache__
+.vscode
+glue.sh

python/strings/valid_palindrome/.dockerignore

@@ -0,0 +1,12 @@
+
+FROM python:3.8-slim-buster
+
+WORKDIR /valid_palindrome
+
+COPY requirements.txt requirements.txt
+
+RUN pip3 install -r requirements.txt
+
+COPY . .
+
+CMD ["pytest"]

python/strings/valid_palindrome/Dockerfile

@@ -0,0 +1 @@
+pytest==6.2.3

python/strings/valid_palindrome/requirements.txt

@@ -0,0 +1,55 @@
+
+import pytest
+from valid_palindrome import Solution
+
+@pytest.fixture
+def sol() -> Solution:
+    return Solution()
+
+def test_one_char_true(
+        sol: Solution,
+        ):
+    assert sol.is_palindrome("Q") == True
+
+def test_hannah_true(
+        sol: Solution,
+        ):
+    assert sol.is_palindrome("Hannah") == True
+
+def test_panama_canal_string_true(
+        sol: Solution,
+        ):
+    s = "A man, a plan, a canal: Panama"
+    assert sol.is_palindrome(s) == True
+
+def test_matrix_false(
+        sol: Solution,
+        ):
+   assert sol.is_palindrome("matrix") == False
+
+def test_90509_true(
+        sol: Solution,
+        ):
+   assert sol.is_palindrome("90509") == True
+
+def test_madam_im_adam_true(
+        sol: Solution,
+        ):
+   assert sol.is_palindrome("Madam I'm Adam") == True
+
+def test_greek_thing_true(
+        sol: Solution,
+        ):
+   assert sol.is_palindrome("ΝΙΨΟΝ ΑΝΟΜΗΜΑΤΑ ΜΗ ΜΟΝΑΝ ΟΨΙΝ") == True
+
+def test_mr_owl_true(
+        sol: Solution,
+        ):
+   assert sol.is_palindrome("Mr. Owl ate my metal worm") == True
+
+def test_mr_bowl_false(
+        sol: Solution,
+        ):
+   assert sol.is_palindrome("Mr. Bowl ate my metal worm") == False
+
+

python/strings/valid_palindrome/test_sol.py

@@ -0,0 +1,30 @@
+
+"""
+Given a string s, determine if it is a palindrome, considering only 
+alphanumeric characters and ignoring cases.
+
+Example 1:
+Input: s = "A man, a plan, a canal: Panama"
+Output: true
+Explanation: "amanaplanacanalpanama" is a palindrome.
+
+Example 2:
+Input: s = "race a car"
+Output: false
+Explanation: "raceacar" is not a palindrome.
+
+Constraints:
+
+    1 <= s.length <= 2 * 105
+    s consists only of printable ASCII characters.
+"""
+
+class Solution:
+
+    def is_palindrome(
+            self,
+            s: str,
+            ) -> bool:
+        simplify = lambda char: char.isalnum()
+        new_str = "".join(tuple(filter(simplify, s.lower())))
+        return new_str[::-1] == new_str