Python code to parse search term from file

KeyboardParser.py

@@ -0,0 +1,95 @@
+import re
+
+
+def searchinputinkbd(kbddata, x):
+    kbddatacount = len(kbddata)
+    if kbddatacount == 0:
+        return -1, -1
+    for i in range(kbddatacount):
+        for j in range(kbddatacount):
+            if keyboarddata[i][j] == x:
+                return i, j
+    return -1, -1
+
+# given a search term look through keyboard data and build a traverse string strating with A at 0,0
+def findtraversestring(searchterm):
+    traverse_string = ''
+    rowcount = 0
+    colcount = 0
+    # keyboard only needs a-z and 0-9 and space so filter the remaining in search term using regex
+    searchterm = re.sub('[^A-Za-z0-9 ]+', '', searchterm)
+    for letter in searchterm.lower():
+        # if letter is space
+        if letter == ' ':
+            traverse_string += 'S,'
+        else:
+            # find the row and column in keyboard data for the letter
+            row, column = searchinputinkbd(keyboarddata, letter)
+            if row > -1 and column > -1:
+                if rowcount < row:
+                    while rowcount < row:
+                        traverse_string += 'D,'
+                        rowcount += 1
+                else:
+                    while rowcount > row:
+                        traverse_string += 'U,'
+                        rowcount -= 1
+                if colcount < column:
+                    while colcount < column:
+                        traverse_string += 'R,'
+                        colcount += 1
+                else:
+                    while colcount > column:
+                        traverse_string += 'L,'
+                        colcount -= 1
+                traverse_string += '#,'
+    # Omitting the last comma
+    traverse_string = traverse_string[0:-1]
+    return traverse_string
+
+# use the traverse string passed as a list to come up with the string that
+# can then be matched with search term to see if the traversal was correct
+def parsetraverse(traverselist):
+    rownum = 0
+    colnum = 0
+    validatedstring = ''
+    for letter in traverselist:
+        if letter == 'D':
+            rownum += 1
+        elif letter == 'U':
+            rownum -= 1
+        elif letter == 'R':
+            colnum += 1
+        elif letter == 'L':
+            colnum -= 1
+        elif letter == 'S':
+            validatedstring += ' '
+        elif letter == '#':
+            validatedstring += keyboarddata[rownum][colnum]
+    return validatedstring
+
+
+keyboarddata = [['a', 'b', 'c', 'd', 'e', 'f'],
+                ['g', 'h', 'i', 'j', 'k', 'l'],
+                ['m', 'n', 'o', 'p', 'q', 'r'],
+                ['s', 't', 'u', 'v', 'w', 'x'],
+                ['y', 'z', '1', '2', '3', '4'],
+                ['5', '6', '7', '8', '9', '0']]
+try:
+    with open(input('Enter text file name with path: '), 'r') as input_file:
+
+           Lines = input_file.read().splitlines()
+
+           for s in Lines:
+               strsearch = s
+               traversekbdstring = findtraversestring(strsearch)
+               print(traversekbdstring)
+
+
+
+# handle file exception issues
+except OSError as fileerror:
+    print("OSError: {0}".format(fileerror))
+except Exception as othererror:
+    print("Exception Error:{0}".format(othererror))
+input('Press any key to continue..')

KeyboardParser_test.py

@@ -0,0 +1,23 @@
+import unittest
+import re
+from KeyboardParser import findtraversestring
+from KeyboardParser import parsetraverse
+
+
+class TestTraverse(unittest.TestCase):
+    def test_findtraversestring(self):
+        self.assertEqual(findtraversestring("IT Crowd"),
+                         "D,R,R,#,D,D,L,#,S,U,U,U,R,#,D,D,R,R,R,#,L,L,L,#,D,R,R,#,U,U,U,L,#")
+        self.assertEqual(findtraversestring("ocean's 11"),
+                         "D,D,R,R,#,U,U,#,R,R,#,L,L,L,L,#,D,D,R,#,D,L,#,S,D,R,R,#,#")
+
+
+    def test_parsetraverse(self):
+        searchterm="12 O'Clock High"
+        searchterm = re.sub('[^A-Za-z0-9 ]+', '', searchterm).lower()
+        traverselist = findtraversestring(searchterm).split(',')
+        self.assertEqual(parsetraverse(traverselist),  searchterm)
+
+
+if __name__ == '__main__':
+    unittest.main()