Program to check two strings can be equal by swapping characters or not in Python

Suppose we have two lowercase strings s and t, they are of the same length. We can select one character from s and another from t and swap them. We can do this operation any number of times we want. Finally, we have to check whether it's possible to make the two strings same or not.

So, if the input is like s = "abcd" t = "cdab", then the output will be True

To solve this, we will follow these steps −

• fre := a list containing frequencies of each elements present in concatenated string of s and t
• for each cnt in list of all values of fre, do
  • if cnt mod 2 is 1, then
    • return False
• return True

Example

Let us see the following implementation to get better understanding −

from collections import Counter
def solve(s, t):
   fre = Counter(s+t)

   for cnt in fre.values():
      if cnt % 2:
         return False

   return True

s = "abcd"
t = "cdab"
print(solve(s, t))

Input

"abcd", "cdab"

Output

True

Arnab Chakraborty

Published on 14-Oct-2021 10:35:29

• Related Questions & Answers
• Program to equal two strings of same length by swapping characters in Python
• Program to check whether two trees can be formed by swapping nodes or not in Python
• C++ program to check we can make two strings equal by swapping from third string
• Check if two strings are equal or not in Arduino
• Program to check whether final string can be formed using other two strings or not in Python
• Program to check whether one string swap can make strings equal or not using Python
• C++ code to check array can be formed from Equal Not-Equal sequence or not
• C++ Program to check given candies can be split with equal weights or not
• C Program to check if two strings are same or not
• Program to check whether palindrome can be formed after deleting at most k characters or not in python
• Program to check two strings are 0 or 1 edit distance away or not in Python
• Program to check whether we can make group of two partitions with equal sum or not in Python?
• C++ Program to check if two stacks of letters can be emptied or not
• Java Program to check whether two Strings are an anagram or not.
• Program to check we can cross river by stones or not in Python