Algorithm


Problem Name: Python - Matrix Script

Problem Link: https://www.hackerrank.com/challenges/matrix-script/problem?isFullScreen=true  

In this HackerRank Functions in PYTHON problem solution,

Neo has a complex matrix script. The matrix script is a N * M grid of strings. It consists of alphanumeric characters, spaces and symbols (!,@,#,$,%,&).

 

To decode the script, Neo needs to read each column and select only the alphanumeric characters and connect them. Neo reads the column from top to bottom and starts reading from the leftmost column.

 

If there are symbols or spaces between two alphanumeric characters of the decoded script, then Neo replaces them with a single space '' for better readability.

 

Neo feels that there is no need to use 'if' conditions for decoding.

 

Alphanumeric characters consist of: [A-Z, a-z, and 0-9].

Input Format

The first line contains space-separated integers N (rows) and M (columns) respectively.

The next N lines contain the row elements of the matrix script.

Constraints

0 < N, M < 100

Note: A 0 score will be awarded for using 'if' conditions in your code.

Output Format

Print the decoded matrix script.

Sample Input 0

7 3
Tsi
h%x
i #
sM 
$a 
#t%
ir!

Sample Output 0

This is Matrix#  %!

Explanation 0

The decoded script is:

This$#is% Matrix#  %!

Neo replaces the symbols or spaces between two alphanumeric characters with a single space   ' ' for better readability.

So, the final decoded script is:

This is Matrix#  %!

 

 

 

 

Code Examples

#1 Code Example with Python Programming

Code - Python Programming


import re

n, m = input().split()
n, m = int(n), int(m)

line_list = []
for i in range(n):
    line = input()
    line_list.append(line)

transposed_tuple_list = list(zip(*line_list))

joined_string = ''
for i in transposed_tuple_list:
    joined_string = joined_string + ''.join(i)
    
print(re.sub(r'(?<=[a-zA-Z0-9])[!@#$%&\s]+(?=[a-zA-Z0-9])', ' ', joined_string))
Copy The Code & Try With Live Editor
Advertisements

Demonstration


Previous
[Solved] Validating Postal Codes in PYTHON solution in Hackerrank
Next
[Solved] Arrays - DS solution in Hackerrank - Hacerrank solution C,C++, C#, java,js, PHP, Python