Lanjut55 XPUnit 11: Struktur Data, soal 6 dari 10
Tombol Undo
Tiru editor teks yang bisa membatalkan perubahan terakhir.
Tombol undo di editor teks membatalkan perubahan terakhir, lalu yang sebelumnya, dan seterusnya. Buat editor kecil yang mendukung tiga perintah.
Masukan
Baris pertama berisi Q (1 sampai 1000). Q baris berikutnya berisi perintah:
KETIK teksmenambahkanteks(satu kata) di akhir dokumenHAPUS kmenghapuskkarakter terakhir, atau semuanya bila dokumen lebih pendek darikUNDOmembatalkan perintahKETIKatauHAPUSterbaru yang belum dibatalkan. Bila tidak ada, tidak terjadi apa-apa
Keluaran
Isi dokumen setelah semua perintah dijalankan, atau (kosong) bila dokumen kosong.
Contoh masukan dan keluaran
Contoh 1
Masukan
5 KETIK halo KETIK dunia HAPUS 3 UNDO KETIK !
Keluaran
halodunia!
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Setiap kali dokumen berubah, simpan isi dokumen sebelumnya di stack.
Petunjuk 2
UNDO mengambil isi teratas stack dan menjadikannya isi dokumen. Bila stack kosong, abaikan.