Pythonで特定の単語を形成するために文字を再配置できるサブ文字列の数を検索します

文字列S（すべての文字は小文字）があるとすると、この単語を形成するために文字を再配置できる長さ4のすべてのサブ文字列の数を見つける必要があります。 「鳥」。

したがって、入力が「birdb」のような場合、出力は2になります。

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

• cnt：=0

• 範囲0からs-3のサイズのiの場合、実行

  • bird：=[0、0、0、0]

    の配列

  • iからi+4の範囲のjの場合、実行

    • s[j]が'b'と同じ場合、

      • bird [0]：=bird [0] + 1

    • それ以外の場合、s[j]が'i'と同じである場合、

      • bird [1]：=bird [1] + 1

    • それ以外の場合、s[j]が'r'と同じである場合、

      • bird [2]：=bird [2] + 1

    • それ以外の場合、s[j]が'd'と同じである場合、

      • bird [3]：=bird [3] + 1

    • 鳥が[1,1,1,1]と同じ場合、

      • cnt：=cnt + 1

• cntを返す

例

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

def number_of_occurrence(s):
   cnt = 0
   for i in range(0, len(s) - 3):
      bird = [0, 0, 0, 0]
      for j in range(i, i + 4):
         if s[j] == 'b':
            bird[0] += 1
         elif s[j] == 'i':
            bird[1] += 1
         elif s[j] == 'r':
            bird[2] += 1
         elif s[j] == 'd':
            bird[3] += 1
      if bird == [1,1,1,1]:
         cnt += 1
   return cnt
s = "birdb"
print(number_of_occurrence(s))

入力

"birdb"

出力

2