Python - Rear character String categorization
Last Updated :
12 Apr, 2023
Sometimes, we have a use case in which we need to perform the grouping of strings by various factors, like last letter or any other factor. These type of problems are typical to database queries and hence can occur in web development while programming. This article focuses on one such grouping by last letter of string. Let’s discuss certain ways in which this can be performed.
Method #1: Using next() + lambda + loop
The combination of above 3 functions is used to solve this particular problem by the naive method. The lambda function performs the task of finding like rear character, and next function helps in forward iteration.
Python3
# Python3 code to demonstrate
# Rear character String categorization
# using next() + lambda + loop
# initializing list
test_list = ['an', 'apple', 'geek', 'for', 'greek', 'free']
# printing original list
print("The original list : " + str(test_list))
# using next() + lambda + loop
# Rear character String categorization
util_func = lambda x, y: x[len(x) - 1] == y[len(y) - 1]
res = []
for sub in test_list:
ele = next((x for x in res if util_func(sub, x[len(x) - 1])), [])
if ele == []:
res.append(ele)
ele.append(sub)
# print result
print("The list after Categorization : " + str(res))
Output : The original list : ['an', 'apple', 'geek', 'for', 'greek', 'free']
The list after Categorization : [['an'], ['apple', 'free'], ['geek', 'greek'], ['for']]
Time Complexity: O(n), where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n), where n is the number of elements in the list “test_list”.
Method #2: Using sorted() + groupby()
This particular task can also be solved using the groupby function which offers a conventional method to solve this problem. The sorted function sorts the elements by rear character to be feed to groupby for the relevant grouping.
Python3
# Python3 code to demonstrate
# Rear character String categorization
# using sorted() + groupby()
from itertools import groupby
# initializing list
test_list = ['an', 'apple', 'geek', 'for', 'greek', 'free']
# printing original list
print("The original list : " + str(test_list))
# using sorted() + groupby()
# Rear character String categorization
util_func = lambda x: x[len(x) - 1]
temp = sorted(test_list, key = util_func)
res = [list(ele) for i, ele in groupby(temp, util_func)]
# print result
print("The list after Categorization : " + str(res))
Output : The original list : ['an', 'apple', 'geek', 'for', 'greek', 'free']
The list after Categorization : [['an'], ['apple', 'free'], ['geek', 'greek'], ['for']]
Time Complexity: O(n*nlogn), where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n), where n is the number of elements in the list “test_list”.
Method #3: Using endswith() and for loops
In this method, we will create a new list with all the unique ending characters of the words from the given list, then we can group all the words based on their last characters using endswith() function.
Python3
# Python3 code to demonstrate
# Rear character String categorization
# initializing list
test_list = ['an', 'apple', 'geek', 'for', 'greek', 'free']
# printing original list
print("The original list : " + str(test_list))
x = []
for i in test_list:
if i[-1] not in x:
x.append(i[-1])
res = []
for i in x:
x = []
for j in test_list:
if(j.endswith(i)):
x.append(j)
res.append(x)
# print result
print("The list after Categorization : " + str(res))
OutputThe original list : ['an', 'apple', 'geek', 'for', 'greek', 'free']
The list after Categorization : [['an'], ['apple', 'free'], ['geek', 'greek'], ['for']]
Method #4: Using defaultdict
- Import defaultdict from the collections module.
- Initialize the test_list.
- Create an empty defaultdict with a list as its default value. This means that if we try to access a key that doesn't exist in the dictionary, it will automatically create a new empty list for that key.
- Iterate through the test_list, and for each string, append it to the list corresponding to its last character in the defaultdict.
- Finally, print out the values of the dictionary as a list.
Python3
# Python3 code to demonstrate
# Rear character String categorization
# using defaultdict
from collections import defaultdict
# initializing list
test_list = ['an', 'apple', 'geek', 'for', 'greek', 'free']
# printing original list
print("The original list : " + str(test_list))
# using defaultdict
# Rear character String categorization
d = defaultdict(list)
for s in test_list:
d[s[-1]].append(s)
# print result
print("The list after Categorization : " + str(list(d.values())))
OutputThe original list : ['an', 'apple', 'geek', 'for', 'greek', 'free']
The list after Categorization : [['an'], ['apple', 'free'], ['geek', 'greek'], ['for']]
Time complexity: O(n)
Auxiliary space: O(n)
Similar Reads
Python Tutorial | Learn Python Programming Language Python Tutorial â Python is one of the most popular programming languages. Itâs simple to use, packed with features and supported by a wide range of libraries and frameworks. Its clean syntax makes it beginner-friendly.Python is:A high-level language, used in web development, data science, automatio
10 min read
Python Interview Questions and Answers Python is the most used language in top companies such as Intel, IBM, NASA, Pixar, Netflix, Facebook, JP Morgan Chase, Spotify and many more because of its simplicity and powerful libraries. To crack their Online Assessment and Interview Rounds as a Python developer, we need to master important Pyth
15+ min read
Python OOPs Concepts Object Oriented Programming is a fundamental concept in Python, empowering developers to build modular, maintainable, and scalable applications. By understanding the core OOP principles (classes, objects, inheritance, encapsulation, polymorphism, and abstraction), programmers can leverage the full p
11 min read
Python Projects - Beginner to Advanced Python is one of the most popular programming languages due to its simplicity, versatility, and supportive community. Whether youâre a beginner eager to learn the basics or an experienced programmer looking to challenge your skills, there are countless Python projects to help you grow.Hereâs a list
10 min read
Python Exercise with Practice Questions and Solutions Python Exercise for Beginner: Practice makes perfect in everything, and this is especially true when learning Python. If you're a beginner, regularly practicing Python exercises will build your confidence and sharpen your skills. To help you improve, try these Python exercises with solutions to test
9 min read
Python Programs Practice with Python program examples is always a good choice to scale up your logical understanding and programming skills and this article will provide you with the best sets of Python code examples.The below Python section contains a wide collection of Python programming examples. These Python co
11 min read
Enumerate() in Python enumerate() function adds a counter to each item in a list or other iterable. It turns the iterable into something we can loop through, where each item comes with its number (starting from 0 by default). We can also turn it into a list of (number, item) pairs using list().Let's look at a simple exam
3 min read
Python Data Types Python Data types are the classification or categorization of data items. It represents the kind of value that tells what operations can be performed on a particular data. Since everything is an object in Python programming, Python data types are classes and variables are instances (objects) of thes
9 min read
Python Introduction Python was created by Guido van Rossum in 1991 and further developed by the Python Software Foundation. It was designed with focus on code readability and its syntax allows us to express concepts in fewer lines of code.Key Features of PythonPythonâs simple and readable syntax makes it beginner-frien
3 min read
Input and Output in Python Understanding input and output operations is fundamental to Python programming. With the print() function, we can display output in various formats, while the input() function enables interaction with users by gathering input during program execution. Taking input in PythonPython input() function is
8 min read