1 files changed, 137 insertions, 0 deletions
diff --git a/challenge-076/lubos-kolouch/python/ch-2.py b/challenge-076/lubos-kolouch/python/ch-2.py
new file mode 100644
index 0000000000..094b8bed59
--- /dev/null
+++ b/challenge-076/lubos-kolouch/python/ch-2.py
@@ -0,0 +1,137 @@
+#!/usr/bin/env python
+""" Challenge 2 Python """
+# ===============================================================================
+#
+#         FILE: ch-2.py
+#
+#  DESCRIPTION: https://perlweeklychallenge.org/blog/perl-weekly-challenge-076/
+#
+#              Task 2 - Word Search
+#
+#       AUTHOR: Lubos Kolouch
+# ===============================================================================
+import sys
+
+
+class GridWords:
+    """ class for processing the grid, wordlist and returning matches """
+
+    def __init__(self, grid_file, words_file, min_count=5):
+        self.grid = list()
+        self.words = list()
+        self.load_grid_to_list(grid_file)
+        self.load_words_to_list(words_file)
+        self.min_count = min_count
+        self.x_size = len(self.grid) 
+        self.y_size = len(self.grid[0]) 
+        self.big_string = ''
+
+    def load_grid_to_list(self, grid_file):
+        """ Convert input grid to 2D list """
+        in_file = open(grid_file, "r")
+        grid_load = in_file.readlines()
+
+        for what in grid_load:
+            self.grid.append(what.strip().split(' '))
+
+    def load_words_to_list(self, words_file):
+        """ Convert file with words to list """
+        in_file = open(words_file, "r")
+
+        for line in in_file.readlines():
+            self.words.append(line.strip())
+
+    def add_rows_to_big_string(self):
+        """ add all rows """
+        for pos_x in range(self.x_size):
+            for pos_y in range(self.y_size):
+                self.big_string += self.grid[pos_x][pos_y]
+            # at the end of row we need a break
+            self.big_string += '_'
+
+    def add_columns_to_big_string(self):
+        """ add all columns """
+
+        for pos_y in range(self.y_size):
+            for pos_x in range(self.x_size):
+                self.big_string += self.grid[pos_x][pos_y]
+
+            self.big_string += '_'
+
+    def add_diag_1_to_big_string(self):
+        """ add diagonal 1 to big string """
+
+        for pos_x in range(self.x_size):
+            for pos_y in range(self.y_size):
+                if pos_x + pos_y >= self.x_size:
+                    break
+                self.big_string += self.grid[pos_x+pos_y][pos_y]
+
+            self.big_string += '_'
+
+    def add_diag_2_to_big_string(self):
+        """ add diagonal 2 to big string """
+
+        for pos_y in range(self.y_size):
+            for pos_x in range(self.x_size):
+                if pos_x + pos_y >= self.y_size:
+                    break
+                self.big_string += self.grid[pos_x][pos_x+pos_y]
+
+            self.big_string += '_'
+
+    def add_diag_3_to_big_string(self):
+        """ add diagonal 3 to big string """
+
+        for pos_x in range(self.x_size):
+            for pos_y in range(self.y_size):
+                if pos_x + pos_y >= self.x_size:
+                    break
+                self.big_string += self.grid[pos_x+pos_y][self.y_size - 1 - pos_y]
+
+            self.big_string += '_'
+
+    def add_diag_4_to_big_string(self):
+        """ add diagonal 4 to big string """
+
+        for pos_y in range(self.y_size):
+            for pos_x in range(self.x_size):
+                if pos_x + pos_y > self.y_size:
+                    break
+                self.big_string += self.grid[pos_x][self.y_size - 1 - pos_y - pos_x]
+
+            self.big_string += '_'
+
+    def get_words(self):
+        """ get number of found words with minimal length min_count """
+
+        self.add_rows_to_big_string()
+        self.add_columns_to_big_string()
+        self.add_diag_1_to_big_string()
+        self.add_diag_2_to_big_string()
+        self.add_diag_3_to_big_string()
+        self.add_diag_4_to_big_string()
+
+        self.big_string += self.big_string[::-1]
+
+        count = 0
+        for word in self.words:
+            if len(word) < self.min_count:
+                continue
+
+            if self.big_string.find(word.upper()) != -1:
+                count += 1
+
+        return count
+
+
+if len(sys.argv) != 3:
+    print('usage: script grif_file words_file')
+    sys.exit(1)
+
+grid_f = sys.argv[1]
+words_f = sys.argv[2]
+
+words_processor = GridWords(grid_f, words_f, 5)
+
+print(words_processor.get_words())