Loading Now

stringAB

Cho 2 số nk. Nhiệm vụ của bạn là tìm tất cả các xâu chỉ chứa 2 kí tự AB có độ dài n và chỉ chứa duy nhất 1 dãy k liên tiếp kí tự A. Kết quả được sắp xếp theo thứ tự từ điển. 

Ví dụ: 

  • n = 2, k = 1. Kết quả là: ["AB", "BA"]
  • n = 3, k = 2. Kết quả là: ["AAB", "BAA"]

Đầu vào/Đầu ra:

  • [Giới hạn thời gian chạy] 0.5s

  • [Đầu vào] integer n, k

          2 <= n <= 15

          1 <= k <= n

  • [Đầu ra] array.string

    Dãy các xâu chỉ chứa 2 kí tự A B có độ dài n và chỉ chứ duy nhất 1 dãy k liên tiếp kí tự A.

Post Comment

Contact