Python - Similar characters Strings comparison

Last Updated : 12 Apr, 2023

Given two Strings, separated by delim, check if both contain same characters.

Input : test_str1 = 'e!e!k!s!g', test_str2 = 'g!e!e!k!s', delim = '!'  Output : True  Explanation : Same characters, just diff. positions.   Input : test_str1 = 'e!e!k!s', test_str2 = 'g!e!e!k!s', delim = '!'  Output : False  Explanation : g missing in 1st String.

Method #1 : Using sorted() + split()

In this, we perform split using split(), and then perform the task of sorting to get strings in order, post that strings are compared using the comparison operator.

Python3

# Python3 code to demonstrate working of # Similar characters Strings comparison # Using split() + sorted()  # initializing strings test_str1 = 'e:e:k:s:g' test_str2 = 'g:e:e:k:s'  # printing original strings print("The original string 1 is : " + str(test_str1)) print("The original string 2 is : " + str(test_str2))  # initializing delim delim = ':'  # == operator is used for comparison res = sorted(test_str1.split(':')) == sorted(test_str2.split(':'))  # printing result print("Are strings similar : " + str(res))

Output

The original string 1 is : e:e:k:s:g The original string 2 is : g:e:e:k:s Are strings similar : True

Time Complexity: O(n) -> (split function)
Auxiliary Space: O(n)

Method #2 : Using set() + split()

In this, instead of sort(), we convert strings to set(), to get ordering. This works only on unique character strings.

Python3

# Python3 code to demonstrate working of # Similar characters Strings comparison # Using set() + split()  # initializing strings test_str1 = 'e:k:s:g' test_str2 = 'g:e:k:s'  # printing original strings print("The original string 1 is : " + str(test_str1)) print("The original string 2 is : " + str(test_str2))  # initializing delim delim = ':'  # == operator is used for comparison # removes duplicates and compares res = set(test_str1.split(':')) == set(test_str2.split(':'))  # printing result print("Are strings similar : " + str(res))

Output

The original string 1 is : e:k:s:g The original string 2 is : g:e:k:s Are strings similar : True

Time Complexity: O(n) -> (split function)
Auxiliary Space: O(n)

Method #3: Using dictionary

In this approach, we can use dictionaries to count the frequency of each character in both the strings. Then, we can compare the frequency of each character between the two dictionaries to check if the strings have the same characters or not.

Here are the steps:

Initialize two dictionaries, one for each string.
Split the strings into characters using the delimiter ':' and loop through the characters of each string.
For each character, check if it is already present in the dictionary. If it is not present, add it with a value of 1. If it is already present, increment its value by 1.
After both dictionaries are created, compare them by looping through each key in one dictionary and checking if the key exists in the other dictionary with the same value. If all keys and values match, return True. Otherwise, return False.
Print the result.

Python3

# Python3 code to demonstrate working of # Similar characters Strings comparison # Using dictionary  # initializing strings test_str1 = 'e:k:s:g' test_str2 = 'g:e:k:s'  # printing original strings print("The original string 1 is : " + str(test_str1)) print("The original string 2 is : " + str(test_str2))  # initializing delim delim = ':'  # initializing dictionaries dict1 = {} dict2 = {}  # loop through characters in string 1 for char in test_str1.split(delim):     if char in dict1:         dict1[char] += 1     else:         dict1[char] = 1  # loop through characters in string 2 for char in test_str2.split(delim):     if char in dict2:         dict2[char] += 1     else:         dict2[char] = 1  # compare dictionaries res = True for key in dict1:     if key in dict2 and dict1[key] == dict2[key]:         continue     else:         res = False         break  # printing result print("Are strings similar : " + str(res))

Output

The original string 1 is : e:k:s:g The original string 2 is : g:e:k:s Are strings similar : True

Time complexity: O(n), where n is the length of the longer string (as we are looping through each character in each string once).
Auxiliary space: O(k), where k is the number of unique characters in both strings (as we are creating dictionaries to store the frequency of each character).

Method 4: using the Counter() function from the collections module.

This approach involves the following steps:

Import the collections module.
Initialize the two strings to be compared.
Initialize an empty dictionary for each string.
Use the Counter() function to count the frequency of each character in both strings and store the results in the corresponding dictionary.
Compare the two dictionaries to check if they have the same keys with the same frequency of values.
Print the result.

Python3

# Importing the collections module from collections import Counter  # Initializing strings test_str1 = 'e:k:s:g' test_str2 = 'g:e:k:s'  # Printing original strings print("The original string 1 is : " + str(test_str1)) print("The original string 2 is : " + str(test_str2))  # Initializing empty dictionaries dict1 = {} dict2 = {}  # Counting the frequency of each character in both strings and storing the results in the corresponding dictionary dict1 = Counter(test_str1) dict2 = Counter(test_str2)  # Comparing the two dictionaries to check if they have the same keys with the same frequency of values res = dict1 == dict2  # Printing result print("Are strings similar : " + str(res))

Output

The original string 1 is : e:k:s:g The original string 2 is : g:e:k:s Are strings similar : True

Time complexity: The time complexity of this approach is O(n), where n is the length of the longest string.
Auxiliary space: The auxiliary space required by this approach is O(k), where k is the number of unique characters in both strings.

Method 5 : Using list comprehension and all()

step-by-step approach of the code:

Initialize two strings: test_str1 and test_str2.
Initialize a delimiter as : in delim variable.
Split test_str1 and test_str2 strings based on delimiter using the split() method and store the resulting lists in list1 and list2 respectively.
Check if all characters in list1 are present in list2 using a list comprehension and the all() function.
Similarly, check if all characters in list2 are present in list1.
Store the result of the check in a variable called res.
Print the result of the comparison by converting the boolean value of res to a string using str() function and concatenating it with the string "Are strings similar : ".

Python3

# initializing strings test_str1 = 'e:k:s:g' test_str2 = 'g:e:k:s'  # initializing delimiter delim = ':'  # convert strings to lists of characters list1 = test_str1.split(delim) list2 = test_str2.split(delim)  # check if both lists have the same characters res = all(char in list2 for char in list1) and all(char in list1 for char in list2)  # printing result print("Are strings similar : " + str(res))

Output

Are strings similar : True

Time complexity: O(n^2) where n is the length of the longer string (due to the all() function in the list comprehension)
Auxiliary space: O(n) where n is the length of the longer string (for the two lists created in memory)

Python - Filter Similar Case Strings

manjeet_04

Improve

Article Tags :

Practice Tags :

python

Python - Similar characters Strings comparison

Similar Reads