在 Python 中，按照给定的字符串序列规则查找第 n 个序列的程序

pythonserver side programmingprogramming更新于 2026/1/7 3:56:17

假设我们有两个字符串 s、t，并且还给出了另一个正数 n，我们必须找到序列 A 的第 n 项，其中 −

A[0] = s
A[1] = t
当 n 为偶数时，A[n] = A[n - 1] + A[n - 2]，否则 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 相同，则
- 返回 s
否则，当 n 与 1 相同时，则
- 返回 t
a := s, b := t
对于范围从 2 到 n 的 i，执行
- 如果 i mod 2 与 0 相同，然后
  - c := b 连接 a
- 否则，
  - c := a 连接 b
- a := b
- b := c
返回 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))