Check if characters of one string can be swapped to form other in Python

Suppose we have two strings s and t, we have to check whether we can generate t by swapping the character of the s.

So, if the input is like s = "worldlloeh" t = "helloworld", then the output will be True as we can swap characters from "worldlloeh" to make "helloworld".

To solve this, we will follow these steps −

• s_len := size of s, t_len := size of t
• if s_len is not same as t_len, then
  • return False
• freq := a map to store all characters and their frequencies in s
• for i in range 0 to t_len, do
  • freq[t[i]] := freq[t[i]] - 1
  • if freq[t[i]] < 0, then
    • return False
• return True

Let us see the following implementation to get better understanding −

Example

 Live Demo

from collections import defaultdict
def solve(s, t):
   s_len = len(s)
   t_len = len(t)
   if (s_len != t_len):
      return False
   freq = defaultdict(int)
   for char in s :
      freq[char] += 1
   for i in range(t_len) :
      freq[t[i]] -= 1
      if freq[t[i]] < 0:
         return False
   return True
s = "worldlloeh"
t = "helloworld"
print(solve(s, t))

Input

"worldlloeh", "helloworld"

Output

True

Arnab Chakraborty

e

Updated on: 30-Dec-2020

87 Views

Kickstart Your Career

Get certified by completing the course

Get Started