بتل کد Battle Codeدارد باز می‌شود…

جواب «Undo and Redo» چالش 9 از جلسه‌ی 34

سؤال

یک لیست کار (todo) با دستورهای زیر تا end مدیریت کنید: add <item> افزودن به انتها، undo برگرداندن آخرین تغییر، redo انجام دوباره‌ی آخرین تغییرِ برگردانده‌شده. هر add جدید پشته‌ی redo را خالی می‌کند. undo/redo بی‌اثر را نادیده بگیرید. در پایان لیست را با , جدا کرده چاپ کنید، یا (empty).

راهنما

دو پشته: undo_stack آیتم‌های اضافه‌شده و redo_stack آیتم‌های برگردانده‌شده را نگه می‌دارد.

یک جواب درست

items = []
undo_stack, redo_stack = [], []
while True:
    line = input()
    if line == "end":
        break
    if line.startswith("add "):
        item = line[4:]
        items.append(item)
        undo_stack.append(item)
        redo_stack.clear()
    elif line == "undo" and undo_stack:
        redo_stack.append(undo_stack.pop())
        items.pop()
    elif line == "redo" and redo_stack:
        item = redo_stack.pop()
        items.append(item)
        undo_stack.append(item)
print(", ".join(items) if items else "(empty)")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن