Python Program to Extract Strings with at least given number of characters from other list

Given a list containing only string elements, the task is to write a Python program to extract all the strings which have characters from another list given a number of times. 

Examples:

Input : test_list = [“Geeksforgeeks”, “is”, “best”, “for”, “geeks”], char_list = [‘e’, ‘t’, ‘s’, ‘m’, ‘n’], K = 2

Output : [‘Geeksforgeeks’, ‘best’, ‘geeks’]

Explanation : is has 1, for has 0 characters from list, hence omitted.

Input : test_list = [“Geeksforgeeks”, “is”, “best”, “for”, “geeks”], char_list = [‘t’, ‘s’, ‘m’, ‘n’], K = 2

Output : [‘Geeksforgeeks’, ‘best’]

Explanation : Geeksforgeeks has 2 s, and best has 2 elements from character list.

Method 1 : Using list comprehension and sum()

In this, we perform iteration of characters using list comprehension and sum() is used to check for matching characters sum, which, if found greater than K, is added to result list.

Program:

Output:

The original list is : [‘Geeksforgeeks’, ‘is’, ‘best’, ‘for’, ‘geeks’]

Filtered Strings : [‘Geeksforgeeks’, ‘best’, ‘geeks’]

Method 2 : Using filter(), lambda and sum()

In this, task of filtering is performed using filter(), rest all the functionalities is performed using similar constructs as above method.

Program:

Output:

The original list is : [‘Geeksforgeeks’, ‘is’, ‘best’, ‘for’, ‘geeks’]

Filtered Strings : [‘Geeksforgeeks’, ‘best’, ‘geeks’]