Fix keon#756 (keon#771)

cawibo · web-flow · commit 6adcb360cd11 · 2021-03-10T19:24:36.000+09:00
Co-authored-by: Caroline Borg &lt;caroline.borg@valtech.com&gt;
diff --git a/README.md b/README.md
@@ -348,6 +348,7 @@ If you want to uninstall algorithms, it is as simple as:
 	  - [atbash_cipher](algorithms/strings/atbash_cipher.py)
     - [longest_palindromic_substring](algorithms/strings/longest_palindromic_substring.py)
   	- [knuth_morris_pratt](algorithms/strings/knuth_morris_pratt.py)
+    - [panagram](algorithms/strings/panagram.py)
 - [tree](algorithms/tree)
     - [bst](algorithms/tree/bst)
         - [array_to_bst](algorithms/tree/bst/array_to_bst.py)
diff --git a/algorithms/strings/__init__.py b/algorithms/strings/__init__.py
@@ -38,3 +38,4 @@
 from .atbash_cipher import *
 from .longest_palindromic_substring import *
 from .knuth_morris_pratt import *
+from .panagram import *
diff --git a/algorithms/strings/panagram.py b/algorithms/strings/panagram.py
@@ -0,0 +1,36 @@
+"""
+Given a string, check whether it is a panagram or not.
+
+A panagram is a sentence that uses every letter at least once.
+
+The most famous example is: "he quick brown fox jumps over the lazy dog.
+
+Note:
+A panagram in one language isn't necessarily a panagram in another. This
+module assumes the english language. Hence, the Finnish panagram
+'Törkylempijävongahdus' won't pass for a panagram despite being considered
+a perfect panagram in its language. However, the Swedish panagram
+'Yxmördaren Julia Blomqvist på fäktning i Schweiz' will pass despite
+including letters not used in the english alphabet. This is because the
+Swedish alphabet only extends the Latin one.
+"""
+
+from string import ascii_lowercase
+
+def panagram(string):
+    """
+    Returns whether the input string is an English panagram or not.
+
+        Parameters:
+            string (str): A sentence in the form of a string.
+
+        Returns:
+            A boolean with the result.
+    """
+    letters = set(ascii_lowercase)
+    for c in string:
+        try:
+            letters.remove(c.lower())
+        except:
+            pass
+    return len(letters) == 0
diff --git a/tests/test_strings.py b/tests/test_strings.py
@@ -40,7 +40,8 @@
     repeat_substring,
     atbash,
     longest_palindrome,
-    knuth_morris_pratt
+    knuth_morris_pratt,
+    panagram
 )
 
 import unittest
@@ -572,6 +573,84 @@ def test_knuth_morris_pratt(self):
         self.assertEqual([0, 4], knuth_morris_pratt("abcdabc", "abc"))
         self.assertEqual([], knuth_morris_pratt("aabcdaab", "aba"))
 
+class TestPanagram(unittest.TestCase):
+    """[summary]
+    Test for the file panagram.py
+
+    Arguments:
+        unittest {[type]} -- [description]
+    """
+
+    def test_empty_string(self):
+        # Arrange
+        string = ""
+
+        # Act
+        res = panagram(string)
+
+        # Assert
+        self.assertEqual(False, res)
+
+    def test_single_word_non_panagram(self):
+        # Arrange
+        string = "sentence"
+
+        # Act
+        res = panagram(string)
+
+        # Assert
+        self.assertEqual(False, res)
+
+    def test_fox_panagram_no_spaces(self):
+        # Arrange
+        string = "thequickbrownfoxjumpsoverthelazydog"
+
+        # Act
+        res = panagram(string)
+
+        # Assert
+        self.assertEqual(True, res)
+
+    def test_fox_panagram_mixed_case(self):
+        # Arrange
+        string = "theqUiCkbrOwnfOxjUMPSOVErThELAzYDog"
+
+        # Act
+        res = panagram(string)
+
+        # Assert
+        self.assertEqual(True, res)
+
+    def test_whitespace_punctuation(self):
+        # Arrange
+        string = "\n\t\r,.-_!?"
+
+        # Act
+        res = panagram(string)
+
+        # Assert
+        self.assertEqual(False, res)
+
+    def test_fox_panagram(self):
+        # Arrange
+        string = "the quick brown fox jumps over the lazy dog"
+
+        # Act
+        res = panagram(string)
+
+        # Assert
+        self.assertEqual(True, res)
+
+    def test_swedish_panagram(self):
+        # Arrange
+        string = "Yxmördaren Julia Blomqvist på fäktning i Schweiz"
+
+        # Act
+        res = panagram(string)
+
+        # Assert
+        self.assertEqual(True, res)
+
 
 if __name__ == "__main__":
     unittest.main()
