Pythonで、ある文字列の文字の頻度が他の文字列の同じ文字の頻度の因数または倍数であるかどうかを確認します

2つの文字列sとtがあるとすると、sでの文字の出現が複数であるか、tでの因数であるかを確認する必要があります。

したがって、入力がs ="xxyzzw" t ="yyyxxxxzz"の場合、sのxの頻度は2であり、tは4であるため、出力はTrueになります。は3つのyであり、sとtには同じ数のzがあり、sには1つのwがありますが、tにはありません。

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

• s_freq：=sのすべての文字とその頻度を含むマップ
• t_freq：=tのすべての文字とその頻度を含むマップ
• s_freqの各chについて、
  • chがt_freqにない場合は、
    • 次の反復に進む
  • t_freq[ch]がs_freq[ch]で割り切れる場合、またはs_freq[ch]がt_freq[ch]で割り切れる場合、
    • 次の反復に進む
  • それ以外の場合、
    • Falseを返す
• Trueを返す

例

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

from collections import defaultdict
def solve(s, t):
   s_freq = defaultdict(int)
   t_freq = defaultdict(int)
   for i in range(0, len(s)):
      s_freq[s[i]] += 1
   for i in range(0, len(t)):
      t_freq[t[i]] += 1
   for ch in s_freq:
      if ch not in t_freq:
         continue
      if t_freq[ch] % s_freq[ch] == 0 or s_freq[ch] % t_freq[ch] == 0:
         continue
      else:
         return False
   return True
s = "xxyzzw"
t = "yyyxxxxzz"
print(solve(s, t))

入力

"xxyzzw", "yyyxxxxzz"

出力

True