Pythonで指定された文字列シーケンスルールに従った後、n番目のシーケンスを見つけるプログラム

2つの文字列s、tがあり、別の正の数nも与えられているとすると、シーケンスAのn番目の項を返す必要があります。ここで-

• A [0] =s
• A [1] =t
• A [n] =A [n-1] + A [n-2] nが偶数の場合、それ以外の場合はA [n] =A [n-2] +A[n-1]。

例として、s="a"およびt="b"の場合、シーケンスAは-["a"、 "b"、 "ba"（ "a" + "b"）、 "bba"（ "b" + "ba"）、 "bbaba"（ "bba" + "ba"）]

したがって、入力がs ="pk"、t ="r"、n =4の場合、出力は "rrpkrpk"

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

• nが0と同じ場合、
  • return s
• それ以外の場合、nが1と同じ場合、
  • return t
• a：=s、b：=t
• 2からnの範囲のiについては、
  • i mod 2が0と同じ場合、
    • c：=b連結a
  • それ以外の場合、
    • c：=連結b
  • a：=b
  • b：=c
• return c

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

例

class Solution:
   def solve(self, s, t, n):
      if n == 0:
         return s
      elif n == 1:
         return t
         a = s
         b = t
      for i in range(2, n+1):
         if i%2 == 0:
            c = b + a
         else:
            c = a + b
            a = b
            b = c
      return c
ob = Solution()
print(ob.solve("pk", "r", 4))

入力

"pk", "r", 4

出力

rrpkrpk