Python program to count the pairs of reverse strings
Last Updated :
18 May, 2023
Given the String list, write a Python program to count pairs of reverse strings.
Examples:
Input : test_list = ["geeks", "best", "tseb", "for", "skeeg"]
Output : 2
Explanation : geeks, skeeg and best, tseb are 2 pairs of reverse strings available.
Input : test_list = ["geeks", "best", "for", "skeeg"]
Output : 1
Explanation : geeks, skeeg is 1 pair of reverse strings available.
Method #1 : Using reversed() + loop
In this, we perform task of comparing strings to reversed versions of it using reversed() and conditional statements. In this, loop is used for task of comparing with each string for pairing.
Python3
# Python3 code to demonstrate working of
# Reversed Pairs in Strings List
# Using reversed() + loop
# initializing Matrix
test_list = ["geeks", "best", "tseb", "for", "skeeg"]
# printing original list
print("The original list is : " + str(test_list))
res = 0
for idx in range(0, len(test_list)):
# nested loop to check with each element with possible reverse counterpart
for idxn in range(idx, len(test_list)):
if test_list[idxn] == str(''.join(list(reversed(test_list[idx])))):
res += 1
# printing result
print("Reversed Pairs : " + str(res))
OutputThe original list is : ['geeks', 'best', 'tseb', 'for', 'skeeg']
Reversed Pairs : 2
Output:
The original list is : ['geeks', 'best', 'tseb', 'for', 'skeeg'] Reversed Pairs : 2
Time Complexity: O(n*n)
Auxiliary Space: O(n)
Method #2 : Using list comprehension + sum()
In this, list comprehension handles nested loop and sum() handles part of increment counter for counting pairs.
Python3
# Python3 code to demonstrate working of
# Reversed Pairs in Strings List
# Using list comprehension + sum()
# initializing Matrix
test_list = ["geeks", "best", "tseb", "for", "skeeg"]
# printing original list
print("The original list is : " + str(test_list))
# list comprehension for nested loop
# sum increments counts
res = sum([1 for idx in range(0, len(test_list)) for idxn in range(idx, len(
test_list)) if test_list[idxn] == str(''.join(list(reversed(test_list[idx]))))])
# printing result
print("Reversed Pairs : " + str(res))
OutputThe original list is : ['geeks', 'best', 'tseb', 'for', 'skeeg']
Reversed Pairs : 2
Output:
The original list is : ['geeks', 'best', 'tseb', 'for', 'skeeg'] Reversed Pairs : 2
Time Complexity: O(n2)
Auxiliary Space: O(n)
Approach 3: Using hashmap (dictionary)
The given code is using a hashmap (dictionary) to count the pairs of reverse strings in a given list of strings. The approach works as follows:
- Initialize an empty hashmap (dictionary) and a variable to count the number of pairs.
- Loop through each word in the list of strings.
- Reverse the current word.
- Check if the reversed word already exists in the hashmap.
- If it exists, increment the count of pairs.
- Add the current word to the hashmap.
- Print the count of pairs.
Python3
# Python3 code to demonstrate working of
# Reversed Pairs in Strings List
# Using hashmap (dictionary)
# initializing list
test_list = ["geeks", "best", "tseb", "for", "skeeg"]
# printing original list
print("The original list is : " + str(test_list))
# initializing hashmap (dictionary)
hashmap = {}
res = 0
# loop to store reversed string of each string in hashmap
cnt = 0
for word in test_list:
rev_word = word[::-1]
if rev_word in hashmap:
cnt+=1
if not word in hashmap:
hashmap[word] = 1
# printing result
print("Reversed Pairs : " + str(cnt))
OutputThe original list is : ['geeks', 'best', 'tseb', 'for', 'skeeg']
Reversed Pairs : 2
Time complexity: O(n), where n is the number of words in the list. This is because the loop iterates through each word once, and each dictionary operation (inserting a key-value pair or checking if a key exists) takes constant time on average. The space complexity of this approach is also O(n), since the hashmap can contain at most n key-value pairs.
The approach is justified because it is simple and efficient for the problem at hand. It avoids the need for nested loops or sorting the list, both of which would result in higher time complexity. The use of a hashmap also allows for constant-time lookup of keys, making it a good choice for this problem.
Approach 5: Using sets
Stepwise Approach:
- Initialize a variable count to 0 to count the reversed pairs.
- Initialize an empty set.
- Loop through each word in the list and for each word:
a. Get the reversed version of the current word.
b. Check if the reversed version is in the set.
c. If the reversed version is in the set, increment the count variable.
d. Add the current word to the set. - Print the count variable as the result.
Python3
# Python3 code to demonstrate working of
# Reversed Pairs in Strings List
# Using sets
# initializing list
test_list = ["geeks", "best", "tseb", "for", "skeeg"]
# printing original list
print("The original list is : " + str(test_list))
# initializing set and cnt variable
seen = set()
cnt = 0
# Looping through each word in the list
for word in test_list:
# get the reversed version of the current word
rev_word = word[::-1]
# check if the reversed version is in the set
if rev_word in seen:
cnt += 1
# add the current word to the set
seen.add(word)
# printing result
print("Reversed Pairs : " + str(cnt))
OutputThe original list is : ['geeks', 'best', 'tseb', 'for', 'skeeg']
Reversed Pairs : 2
Time complexity: O(n), where n is the length of the input list since we loop through the list once.
Auxiliary space: O(n), where n is the length of the input list since we need to store each word in the set.
Method 5: using a two-pointer approach
Python3
# Python3 code to find reversed pairs in a list of strings
# Initializing list
test_list = ["geeks", "best", "tseb", "for", "skeeg"]
# Printing original list
print("The original list is: " + str(test_list))
# initializing count variable
cnt = 0
# Looping through each word in the list
for i in range(len(test_list)):
word = test_list[i]
rev_word = word[::-1]
# compare the reversed word with the subsequent words in the list
for j in range(i+1, len(test_list)):
if rev_word == test_list[j]:
cnt += 1
# printing result
print("Reversed Pairs: " + str(cnt))
OutputThe original list is: ['geeks', 'best', 'tseb', 'for', 'skeeg']
Reversed Pairs: 2
Time complexity: O(n^2), where n is the number of words in the list.
Auxiliary space: O(1) because it uses a constant amount of extra space.
Similar Reads
Python program to count the number of spaces in string
In Python, there are various ways to Count the number of spaces in a String.Using count() Methodcount() method in Python is used to return the number of occurrences of a specified element in a list or stringPythons = "Count the spaces in this string." # Count spaces using the count() method space_co
3 min read
Python program to Reverse a single line of a text file
Given a text file. The task is to reverse a single line of user's choice from a given text file and update the already existing file. Examples: Input: Hello Geeks for geeks! User choice = 1 Output: Hello Geeks geeks! for Input: This is a geek Welcome to GeeksforGeeks GeeksforGeeks is a computer scie
2 min read
Python Program to reverses alternate strings and then concatenates all elements
Given a String List of length N, the following program returns a concatenated list of all its string elements with its alternate elements reversed. Input: test_str = 'geeksgeeks best for geeks' Output: skeegskeeg best rof geeks Explanation: Alternate words reversed. Input: test_str = 'geeksgeeks bes
6 min read
Python program to reverse the content of a file and store it in another file
Given a text file. The task is to reverse as well as stores the content from an input file to an output file. This reversing can be performed in two types.  Full reversing: In this type of reversing all the content gets reversed.  Word to word reversing: In this kind of reversing the last word comes
2 min read
Python3 Program for Minimum rotations required to get the same string
Given a string, we need to find the minimum number of rotations required to get the same string.Examples:Input : s = "geeks"Output : 5Input : s = "aaaa"Output : 1Method 1: The idea is based on below post.A Program to check if strings are rotations of each other or notStep 1 : Initialize result = 0 (
2 min read
How to Count Repeated Words in a String in Python
In this article, we will learn how to count repeated words in a string. Python provides several methods to Count Repeated Words , such as dictionaries, collections. Counter module, or even regular expressions. The simplest way to count repeated words is by splitting the string into individual words
2 min read
Python Program to Check if a String is Palindrome or Not
The task of checking if a string is a palindrome in Python involves determining whether a string reads the same forward as it does backward. For example, the string "madam" is a palindrome because it is identical when reversed, whereas "hello" is not. Using two pointer techniqueThis approach involve
3 min read
Python Program to Reverse a Number
We are given a number and our task is to reverse its digits. For example, if the input is 12345 then the output should be 54321. In this article, we will explore various techniques for reversing a number in Python. Using String SlicingIn this example, the Python code reverses a given number by conve
3 min read
Python Program to get number of consecutive repeated substring
Given a substring K, the task is to write a Python Program to find the repetition of K string in each consecutive occurrence of K. Example Input : test_str = 'geeksgeeks are geeksgeeksgeeks for all geeks', K = "geeks" Output : [2, 3, 1] Explanation : First consecution of 'geeks' is 2. Input : test_s
4 min read
Python program to count words in a sentence
In this article, we will explore different methods for counting words in a sentence. The split() method is one of the simplest and most efficient ways to count words in a sentence.Pythons = "Python is fun and versatile." # Counting words word_count = len(s.split()) print(word_count) Output5 Explanat
2 min read