Python - Filter rows with only Alphabets from List of Lists

Given Matrix, write a Python program to extract rows which only contains alphabets in its strings.

Examples:

Input : test_list = [["gfg", "is", "best"], ["Geeks4Geeks", "good"], ["Gfg is good"], ["love", "gfg"]] 
Output : [['gfg', 'is', 'best'], ['love', 'gfg']] 
Explanation : All strings with just alphabets are extracted.
 

Input : test_list = [["gfg", "is", "!best"], ["Geeks4Geeks", "good"], ["Gfg is good"], ["love", "gfg"]] 
Output : [['love', 'gfg']] 
Explanation : All strings with just alphabets are extracted. 

Method #1: Using isalpha() + all() + list comprehension

In this, we check for all the alphabets using isalpha() and all() is used to ensure all the strings contain just the alphabets. The list comprehension is used to iterate through rows.

# Python3 code to demonstrate working of
# Filter rows with only Alphabets
# Using isalpha() + all() + list comprehension

# initializing list
test_list = [["gfg", "is", "best"], ["Geeks4Geeks", "good"],
             ["Gfg is good"], ["love", "gfg"]]

# printing original lists
print("The original list is : " + str(test_list))

# all() checks for all strings to contain alphabets
res = [sub for sub in test_list if all(ele.isalpha() for ele in sub)]

# printing result
print("Filtered Rows : " + str(res))

The original list is : [['gfg', 'is', 'best'], ['Geeks4Geeks', 'good'], ['Gfg is good'], ['love', 'gfg']]
Filtered Rows : [['gfg', 'is', 'best'], ['love', 'gfg']]

Time Complexity: O(n*n)
Auxiliary Space: O(n)

Method #2 : Using filter() + lambda + join() + isalpha()

In this, we concatenate each string using join() and test if its all alphabets using isalpha(), and add if the verdict returns true.

# Python3 code to demonstrate working of
# Filter rows with only Alphabets
# Using filter() + lambda + join() + isalpha()

# initializing list
test_list = [["gfg", "is", "best"], ["Geeks4Geeks", "good"],
             ["Gfg is good"], ["love", "gfg"]]

# printing original lists
print("The original list is : " + str(test_list))

# join() used to concatenate strings
res = list(filter(lambda sub: ''.join(
    [ele for ele in sub]).isalpha(), test_list))

# printing result
print("Filtered Rows : " + str(res))

The original list is : [['gfg', 'is', 'best'], ['Geeks4Geeks', 'good'], ['Gfg is good'], ['love', 'gfg']]
Filtered Rows : [['gfg', 'is', 'best'], ['love', 'gfg']]

The time and space complexity for all the methods are the same:

Time Complexity: O(n²)
Auxiliary Space : O(n)

Method #3 : Using itertools.filterfalse() method

# Python3 code to demonstrate working of
# Filter rows with only Alphabets
import itertools

# initializing list
test_list = [["gfg", "is", "best"], ["Geeks4Geeks", "good"],
             ["Gfg is good"], ["love", "gfg"]]

# printing original lists
print("The original list is : " + str(test_list))

# join() used to concatenate strings
res = list(itertools.filterfalse(lambda sub:  not ''.join(
    [ele for ele in sub]).isalpha(), test_list))

# printing result
print("Filtered Rows : " + str(res))

The original list is : [['gfg', 'is', 'best'], ['Geeks4Geeks', 'good'], ['Gfg is good'], ['love', 'gfg']]
Filtered Rows : [['gfg', 'is', 'best'], ['love', 'gfg']]

Time Complexity: O(n2)
Auxiliary Space: O(n)

Method #4 : Using re

Here's another approach that you can use to extract the rows that contain only alphabets in its strings.

This approach uses the built-in re module to match the string against a regular expression pattern for alphabets and returns the filtered rows.

import re

test_list = [["gfg", "is", "best"], ["Geeks4Geeks", "good"], ["Gfg is good"], ["love", "gfg"]]

result = [row for row in test_list if all(re.match(r'^[a-zA-Z]+$', ele) for ele in row)]

print("Filtered Rows:", result)

Filtered Rows: [['gfg', 'is', 'best'], ['love', 'gfg']]

Time Complexity: O(n^2)
Auxiliary Space: O(n)

Note: In the above code, re.match returns a match object if there is a match, and None if there is no match. The all function returns True if all the elements in the given iterable are True, and False otherwise. In this case, we use all to check if all the elements in the row list match the regular expression pattern for alphabets.

Method #5: Using a nested loop to iterate over each element and character of the list and check if it is an alphabet.

Step-by-step approach:

• Initialize an empty list to store the filtered rows.
• Use a nested for loop to iterate over each sublist and each character in the sublist.
• Use the isalpha() method to check if the character is an alphabet.
• If all characters in the sublist are alphabets, append the sublist to the filtered list.
• Return the filtered list.

# Python3 code to demonstrate working of
# Filter rows with only Alphabets

# initializing list
test_list = [["gfg", "is", "best"], ["Geeks4Geeks", "good"],
             ["Gfg is good"], ["love", "gfg"]]

# printing original lists
print("The original list is : " + str(test_list))

# Using nested loop to filter rows
filtered_list = []
for sublist in test_list:
    is_alphabetic = True
    for char in sublist:
        if not char.isalpha():
            is_alphabetic = False
            break
    if is_alphabetic:
        filtered_list.append(sublist)

# printing result
print("Filtered Rows : " + str(filtered_list))

The original list is : [['gfg', 'is', 'best'], ['Geeks4Geeks', 'good'], ['Gfg is good'], ['love', 'gfg']]
Filtered Rows : [['gfg', 'is', 'best'], ['love', 'gfg']]

Time complexity: O(n*m), where n is the number of sublists and m is the length of the longest sublist.
Auxiliary space: O(k), where k is the number of alphabetic sublists.