Syntax error Check whether second string can be formed from characters of first string in Python

Check whether second string can be formed from characters of first string in Python

Suppose we have two strings s and t. We have to check whether t can be formed using characters of s or not.

So, if the input is like s = "owleh" t = "hello", then the output will be True.

To solve this, we will follow these steps −

  • freq := a map containing all characters and their frequencies
  • for i in range 0 to size of t - 1, do
    • if freq[t[i]] is 0, then
      • return False
    • freq[t[i]] := freq[t[i]] - 1
  • return True

Let us see the following implementation to get better understanding −

Example Code

Live Demo

from collections import defaultdict
 
def solve(s, t):
   freq = defaultdict(int)
 
   for i in range(len(s)):
      freq[s[i]] += 1
     
   for i in range(len(t)):
      if freq[t[i]] == 0:
         return False
      freq[t[i]] -= 1
   return True

s = "owhtlleh"
t = "hello"
print(solve(s, t))

Input

"apuuppa"

Output

True
Updated on: 2021-01-16T04:46:51+05:30

495 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements