Pythonでi、j、k個のx、y、z文字のサブシーケンスの数を見つけるプログラム

「x」、「y」、「z」の文字列sがあるとすると、i個の「x」文字、j個の「y」文字、続いて続くサブシーケンスの数を見つける必要があります。 k個の「z」文字（i、j、k≥1）。

したがって、入力がs ="xxyz"の場合、出力は3になります。これは、2つの"xyz"と1つの"xxyz"を作成できるためです

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

• n：=sのサイズ

• x：=0、y：=0、z：=0

• 0からnの範囲のiの場合、実行

  • カウント：=0

  • s[i]が"x"と同じ場合、

    • x：=x * 2

    • x：=x + 1

  • s[i]が"y"と同じ場合、

    • y：=y * 2

    • y：=y + x

  • s[i]が"z"と同じ場合、

    • z：=z * 2

    • z：=z + y

• zを返す

例

class Solution:
   def solve(self, s):
      n = len(s)

      x = 0
      y = 0
      z = 0
      for i in range(n):
         count = 0
         if s[i] == "x":
            x *= 2
            x += 1
         if s[i] == "y":
            y *= 2
            y += x
         if s[i] == "z":
            z *= 2
            z += y

      return z

ob = Solution()
print(ob.solve("xxyz"))

入力

"xxyz"

出力

3