Pythonで1つの文字列の文字を交換して別の文字列を形成できるかどうかを確認します

2つの文字列sとtがあるとすると、sの文字を交換してtを生成できるかどうかを確認する必要があります。

したがって、入力がs ="worldlloeh" t ="helloworld"の場合、「worldlloeh」から文字を交換して「helloworld」を作成できるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• s_len：=sのサイズ、t_len：=tのサイズ
• s_lenがt_lenと同じでない場合、
  • Falseを返す
• freq：=すべての文字とその頻度をsに格納するためのマップ
• 0からt_lenの範囲のiの場合、実行
  • freq [t [i]]：=freq [t [i]]-1
  • freq [t [i]] <0の場合、
    • Falseを返す
• Trueを返す

理解を深めるために、次の実装を見てみましょう-

例

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))

入力

"worldlloeh", "helloworld"

出力

True