Question

11. Implement the following function in the PyDev module functions.py and test it from a PyDev module named t11.py: def find_word_vertical(matrix, word): Look for word in each column of the given matrix of characters. Returns a list of indexes of all column that are equal to word. Returns an empty list if no column is equal to word. Use: cols - find_word_vertical(matrix, word) Parameters: matrix - the matrix of characters (2D list of str) word - the word to search for (str) Returns: cols - a list of column indexes (list of int) Sample testing: Strings: ["cdb", "aoi", "tgg"] Matrix of characters: 0 1 d с 0 1 2 2 b i g a O t g The word to search for: dog The word is found in columns [1]

Answer 1

Source Code:

def find_word_vertical(matrix,word):
   ret_lst=[]
   rows=len(matrix)
   cols=len(matrix[0])
   for i in range(0,rows):
       temp=""
       for j in range(0,cols):
           temp=temp+matrix[j][i]
       if(temp==word):
           ret_lst.append(i)
   return ret_lst

Strings=["cdb","aoi","tgg"]
matrix=[['c','d','b'],
       ['a','o','i'],
       ['t','g','g']]
print("Strings: ",Strings)
print("\nMatrix of characters:")
print(" ",end=" ")
for k in range(0,len(matrix[0])):
print(k,end=" ")
print()
for i in range(0,len(matrix)):
print(i,end=" ")
for j in range(0,len(matrix[0])):
print(matrix[i][j],end=" ")
print()
word=input("\nEnter the word to search for: ")
res=find_word_vertical(matrix,word)
print("The word is found in columns ",res)
1 def find word vertical(matrix, word): 2 ret ist=[] 3 rows=len (matrix) 4 cols=len (matrix[0]) 5 for i in range(0, rows) : 6 temp="" 7 for j in range(0, cols): 8 temp=temp-matrix[j][i] 9 if(temp==word): 10 ret_lst.append(i) 11 return ret_lst 12 13 Strings=["cdb", "aoi","tgg"] 14 matrix=[['c','d', 'b'], 15 ['a','o', 'i'), 16 ['t','g','g']] 17 print("Strings: ", Strings) 18 print("\nMatrix of characters:") 19 print(" ", end=" ") 20 for k in range(0, len(matrix[0])): 21 print(k, end="") 22 print() for i in range(0, len(matrix)): 24 print(i,end=" ") for j in range(0, len(matrix[0])): 26 print(matrix[i][j], end=" ") 27 print() 28 word=input("\nEnter the word to search for: ") 29 res=find_word_vertical (matrix, word) 30 print("The word is found in columns ", res) 25

Sample input and output:

Strings: ['cdb', 'aoi', 'tgg'] Matrix of characters: 0 1 2 ocdb 1 a oi 2 tgg Enter the word to search for: dog The word is found in columns [1] (base) rgukti@rgukt-TravelMate-P243-M:-/Desktop