Chương trình giải mã chuỗi run-length về dạng thường trong Python

Cho chuỗi s đã mã hóa run-length, tìm chuỗi gốc. Ví dụ: "BBBBAAADDCBB" -> "4B3A2D1C2B".

Ví dụ, s = "4B3A2D1C2B", đầu ra "BBBBAAADDCBB".

Các bước giải quyết:

• output := chuỗi rỗng.
• num := chuỗi rỗng.
• Duyệt từng ký tự i trong s:
  • Nếu i.isalpha(): output += i * int(num), reset num.
  • Ngược lại: num += i.
• Trả về output.

Ví dụ minh họa

class Solution:
    def solve(self, s):
        output = ""
        num = ""
        for i in s:
            if i.isalpha():
                output += i * int(num)
                num = ""
            else:
                num += i
        return output

ob = Solution()
print(ob.solve("4B3A2D1C2B"))

Đầu vào

"4B3A2D1C2B"

Đầu ra

BBBBAAADDCBB