جواب «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)")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن